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Abstract. Under some cardinal arithmetic assumptions, we prove that many sta- 
tionary subsets of A of a right cofinality has the "middle diamond" . In particular, 
for many regular k for every large enough regular A we have the middle diamond on 
{5 < A : cf{S) = k}. This is a strong negation of uniformization. 
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Annotated Content 

§0 Introduction 

[We state concise versions of the main results: provably in ZFC, for many 
triples (A, T, k) where k < X are regular, T < A we can give for any 6 & 
a function fs from some subset Cs of S of order type k unbounded in S into 
T such that any / : A — > T extends fg for stationarily many 5's. We also 
review some history.] 

§1 Middle Diamond: sufficient conditions 

[We define families of relevant sequences C = {Cg : 5 E S) and properties 
needed for phrasing and proving our results (see Definition 1.5) and give easy 
implications; (later 1.19, 1.22 we define other versions of middle diamond). 
Then (in 1.9) prove a version of the middle diamond for (A, T, 9, k) guessing 
only the colour of / \ Cg when A = cf(2^), the number of possible colours, 
9, is not too large and n belongs to a not so small set of regular cardinals 
K < n (e.g., every large enough regular k < if < |U). The demand 
on K says 2'^ is not the number of K-branches of a tree with < 2^ nodes. 
We then prove that a requirement on (/i, 6*) is reasonable (see 1.10, 1.12, 
1.13). In 1.18 we get the version of middle diamond giving / |~ Cg from the 
apparently weaker one guessing only the colour of / \ Cg. We quote various 
needed results and definitions in 1.3, 1.21.] 

§2 Upgrading to large cardinals 

[Here we try to get such results for "many" large enough regular A. We 
succeed to get it for every large enough not strongly inaccessible cardinal. 
We prove upgrading: i.e., give sufficient conditions for deducing middle 
diamond on A2 from ones on Ai < A (see 2.1) and 2.2 (many disjoint ones), 
2.9, 2.10). We deduce (in 2.3) results of the form "if A is large enough 
satisfying a weak requirement, then it has middle diamond "for quite many 
K, 9, using upgrading claims the results of §1 and generalization of [EK] (see 
2.4, 2.5, 2.6). We deal with such theorem more than necessary just for the 
upgrading.] 

§3 Catching more cofinalities 

[We would like in the major claim to get e.g., "for every regular uncountable 
K <'2uj "rather than just for every large enough such . We give sufficient 
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conditions of two kinds. One uses weak reflection, the other starts by a 
weak square. Note that if some major question in pcf theory gets a positive 
result in ZFC then we can prove such results in ZFC; we can hope that this 
is provable in ZFC as the assumption is reasonable, the negation seems quite 
wild. We end noting that we could have used colouring of / : [A]^^° —>■ T.] 

§4 Further upgrading 

[We return to §2. We may like to weaken the demand on fi in 0.2 + 1.5. 
We give a new version of 2.8 (in 4.1), so give more in 0.1. We then try to 
deal with strongly inaccessible cardinals, we show that the existence of bad 
stationary sets help.] 

§5 Relative of /[A] 
§6 Relative of Jl» 
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§0 Introduction 

Using the diamond (discovered by Jensen [J]) we can construct many objects; 
wonderful but there is a price - we must assume V = L or at least instances of 
G.C.H. (see [Sh 460] and citations there). 

Naturally we would like to get the benefit without paying the price. A way to do 
this is to use the weak diamond (see [DvSh 65], [Sh:f, AP,§1], [Sh 208], [Sh 638] and 
lately [Sh 755]). 

In the diamond principle for a stationary S' C A, for 5 e 5 we guess ij \ 5 ior r] E ^2. 
In the weak diamond, for stationary jS C A for 5 G 5' we do not guess i] \ S for 77 G ^2, 
we just guess whether it satisfies a property - is black or white, i.e. F{r] \ 6) G {0, 1} 
for a pre-given F. Many times it is just enough in the construction using diamond 
to "avoid undesirable company" : whatever you will do I will do otherwise. This is, 
of course, a considerably weaker principle, but for b^i it follows from CH (which does 
not imply ^Ki) and even WCH (i.e. 2^° < 2^i). In fact, it holds for many cardinals: 
2^ > 2^'^ = 2^ suffices. Having F with two colours (= values) seemed essential. In 
[Sh 638], we get more colours for Ki if the club filter on loi is saturated but this is 
a heavy assumption. In [Sh 755], if A = A^*^ = 2^*, it is proved that for "many" 
regular k < A, if 5 C {5 < A : cf((5) = n} is stationary then we have the weak 
diamond for S. Now what does "many" mean? For example, if A > D^, "many" 
include every large enough regular k < D^;; note that it is for "every stationary S" 
unlike the situation, e.g. for Ki under CH (see [Sh:f, V]). We get there more cases 
if the coloring F on ^2 depends only on ry [ C5, where Cg C 5 = su.p{Cs) and Cg is 
"small". 

Here we get more than two colours and moreover: we guess rj \ Cs,Cs S = 
sup(C^) and so M \ Cs is Ms. Of course, if {3^ < A) [2^ > A] then we cannot have 
Cs — S so this is a very reasonable restriction. (It would be even better to have 
Mg -< M below but we do not know). Also for very many A large enough the result 
holds for many regular k. 

The motivation has been trying to get better principles provably in ZFC. 
We use partial squares and /[A], see [Sh 108], [AShS 221], [Sh 237e], [Sh 420, §1] 
and [DjSh 562]. We prove (in fact this holds for quite "many" stationary S C S^). 

0.1 Theorem. For every fu. strong limit of uncountable cofinality, for every regular 
X > jjL not strongly inaccessible, for every large enough regular n < jjL, we have the 
following middle diamond: (called later MD-property) 

fflA,/t for some stationary S C {d < X : cf{d) = k} for every relational vocabulary 
T of cardinality < n (so t has no function symbols) and x < /i we can find 
M = {Ms :deS) such that 

(a) Ms is a r-model 
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(b) the universe of Mg is an unbounded subset of S of order type x ^ 
including x 

(c) if M is a r-model with universe A then for stationarily many 6 E S 
we have Mg C M. 



It seems that this is stronger in sufficient measure from the weak diamond to justify 
this name and we have to put the line somewhere. We shall use the adjective middle 
diamond to describe even cases with colouring with more than two values (justified 
by 1.18). 

I thank Todd Eisworth for his helpful comments. 

0.2 Theorem. In 0.1 we can have also f — {fs : S E S) where fs'-U6^ ^,us ^ 
5, Al'^*! = A such that: 

(d) if M is a T-model with universe A and / : A ^ A and u C X, A'"' = A, then 
for stationarily many d E S we have Ms CM & {fs — f \ u <^ f). 

Proof of 0.1 and 0.2. By 2.8(1) if A > // is regular not strongly inaccessible, then 
for every large enough regular k < n the following holds: 

(*)k if 6 < fi then some (A, k, K"'")-parameter C has the ^-Md property; let 
C={Cs :6eS). 

Now without loss of generality 5 E S ^ {x x and let = {7 : 7 < x or 

{3peCs){f3<-f<(3 + x). 

Lastly, let 6 = 2^+'*^+l'^l and by 1.18 we get the conclusion of 0.1. 

As for 0.2, Clause (d) is easy by having a pairwise disjoint sequence of suitable 
{Si:i< A) which holds by 2.8(2). Do.i ^0.2 

Note that having Mj's is deduced in 1.18 from the ^-Md-property with 9 large 
enough. Note that 0.1 has obvious applications on various constructions, e.g., 
construction of abelian groups G with Ext(G', K) ^ 0. 

Note that in 0.1, ?, 2.8 instead of using "large enough k < fi . . , fi strong limit 
and quoting [Sh 460] we can specifically write what we use on k (and on 9). Also 
in 0.1, if we omit cf(yLt) > b^o (but still is uncountable) the case A successor is not 
affected, and in the case /j, = Us when u;^ divides S, the statement instead "every 
large enough k" can be replaced by "for arbitrarily large regular k < |U" , or even: 
"for arbitrarily large strong limit fi' < for every large enough regular k < 
A consequence is (see more on this principle in [Sh 667]). 
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0.3 Conclusion. 1) If A, k, x, S, {Ms : 5 & S) are as in 0.1 and 7 < k V 7 < x, then 
we can find fj = (rjs S & S),'r]s is an increasing sequence of length k of ordinals 
< S with limit S such that: 

ffl if F : A — s> 7, then for stationarily many 5 E S we have i < k F{ris{2i)) = 
F{r]s{2i + 1)). 

2) In fact it is enough to find a (A, n, x)-Md-parameter {Cs : 6 E S) which has the 
(7, 2l'''l)-Md-property (see Definition 1.5(5B)). 

Note that if a natural quite weak conjecture on pcf holds, then we can replace ^ by 
^^o) (and similar changes) in most places but still need A > Ai > A5, 2^^ > 2^° > 2^"' 
in the stepping-up lemma; e.g. for every regular large enough A, for some n, we 
have middle diamond with Aq colours on - is helpful for abelian group theory. 
(Under weak conditions we get this for Kq, see end of §3). 

Even without this conjecture it is quite hard to have the negation of this state- 
ment as it restricts 2^^ and cf(2'^) for every /il 

0.4 Definition. 1) Let "5" C A have square" mean that (A is regular uncountable, 
S a stationary subset of A and): for some club i? of A and S' , S H E C S' Q X and 
there is a witness C which means C = {Cs : 5 G S"), C 5 is closed, [5 e S' limit 
=^ S = sup(C5)], [a e C5 ^ Ca = a n Cs] and S e S ^ otp(C5) < S. 

2) If wc replace square by (< «)-square this means we add otp(CQ) < k. 

3) We say (< 0)-square if above the demand cu e =^ Ca = aHCs is restricted 
to the case cf(Q:) G ©. 

4) 5^ = {5 < A : ci{S) = k}. 

Clearly 1.9 and some results later continue Engelking Karlowic [EK] which con- 
tinue works on density of some topological spaces, see more history in [Sh 420]. 
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§1 Middle Diamond: Sufficient conditions for cf(2^) 

1.1 Definition. For regular uncountable A, 

(1) we say C A is (T, 0)-small if it is F-(T, ^)-small for some (A, T, 0)-colouring 
F, also called a ^-colouring of ^'^T, that is: a function F from '^>T to 9 
where 

(2) we say C A is F — (T, ^)-small, if (F is a ^-colouring of -'^>T and) 

(*)f s f*-*^ every c E ^9 for some ry e '^T the set {5 E S : F{r] \ S) — cs} is not 
stationary. 

(3) Let D^^ g = C A : A \ ^ is (T, ^)-small}, we call it the (T, ^)-middle 
diamond filter on A. 

(4) We omit T if T = 6*, writing^ 9 instead of (T, 9). We may omit 9 from "S 
is F — ^-small", and (*)f 5 when clear from the context. 

If ^ = 2 we call this weak diamond filter and may write DJ%. 

1.2 Claim. 1) If X = cf(A) > i^o, A > T > 2 and A > ^ then D^^ g is a normal 
filter on A. 

2) Assume 5 C A, 2 < < A, 2 < 6* < A /or £ = 1, 2. Then S is (Ti, 9)-small iff 
S is (T2, 9)-smalf' . 

3) In fact Ti e [2, 2<^] is enough. 

Proof. As in [Sh:f, AP,§1]. Di.s 
Recall 

1.3 Definition. 1) Let x^'^^ = Min{|^| : ^ C [x]'^ and every A e [x]'^ is 
included in the union of < cr members of ^}. 

2) x^^^*' = sup{|limo.(t)| : t is a tree with < x nodes and a levels}. 

3) Uj(//) = Min{|,^^| : ^ C [n]^ and for every / : Dom(J) (i for some u E 3^ 
we have {i G Dom( J) : /(z) G ti} 7^ mod J} where J is an ideal on Dom(J). If 

J = [9]^^ we may write 9 instead of J. 

4) Let x^"^^ — Min{|,^^| : ^ [x]"^ and every A G [x]'^ is equal to union of < cr 
members of 



this is the weak diamond case 
■^so T seems immaterial, but below using C this is not so 
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1.4 Remark. 1) On x^'"^*' see [Sh 589], on x^"^^ see [Sh 430], on x<'^>,xM see 
there and in [Sh 460] but no real knowledge is assumed here. 

2) Note that when T = A only F \ {^5 : 5 E S} was really used. So we can restrict 
the colorings to this set. 

Below we may restrict ourselves to T = A. But if /x < A = cf(A), 2^ — 2^ even for 
9 = T = 2, the set A is small (as noted by Uri Abraham, see [DvSh 65]). 

1.5 Definition. 1) We say C* is a A-Md-parameter if: 

(a) A is regular uncountable, 

(b) S a stationary subset of A, 

(c) C={C5:SeS) and^ Cg C 6 = supiCs). 

lA) We say (7 is a (A, k, x)-Md-parameter if in addition (V5 e S) [cf(5) — k,A\Cs\ < 

x]. 

2) We say that F is a (C, T, ^)-colouring if: C = {Cs : 5 e S) is a A-Md-parameter 
and F is a function from ^^T to ^ such that: 

if 5 E S and tjq, rji E and rjo f C5 = 771 |" Cs then F(r7o) = F(?7i). 
2A) If T = ^ we may omit it and write ((7, ^)-colouring. 

2B) In part (2) we can replace F hy F = {Fg : 5 E S) where Fg ■A'^'^T ^ 9 such 
that T] E ^5 A5 E S ^ F{r]) = Fs{rj \ Cs). If T = A we may use Fs : ^'^'^5 9 
(as we can ignore a non-stationary 5" C 5'). So abusing notation we may write 
F(?7 I" Cs). Similarly if cf(T) = A, (Tq, : q; < A) is increasing continuous we may 
restrict ourselves to '^'-'''^(T^). 

3) Assume F is a {C, T, ^)-colouring, where (7 is a A-Md-parameter. 

We say c E ^9 {or c E ^9) is an F-middle diamond sequence, or an F-Md-sequence 
if: 

(=t=) for every rj E ^T, the set {6 E S : F{r] \ 6) — cs} is a stationary subset of A. 

We also may say c is an (F, 5')-Md-sequence or an (F, C')-Md-sequence. 

3A) We say c e is a D — F-Md-sequence if D is a filter on A to which S belongs 

and 

(*) for every rj E -we have 

{S E S :F{r] \ 6) ^ cs} 7^ mod D. 



^we can omit it but then we trivially have middle diamond if A = A^*^ when k = U{\Cs\ 

ses} 
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4) We say (7 is a good (A, Ai)-Md-parameter, if (7 is a A-Md-parameter and for 
every a < A we have Ai > \{Cs a : 5 E S & a E Cs}\. If Ai = A we may 
write "good A-Md-parameter". Similarly for (A, Ai, k, x)-good-Md-parameter and 
(A, Kj x)-good-Md-parameter (i.e. adding C is a (A, k, x)-Md-parameter. 
4A) We say C is weakly good A-Md-parameter if it is a A-Md-parameter and for 
every a < A we have A > \{Cs f] a : 5 e S & a E nacc(C5)}|. Similarly a weakly 
good (A, K, x)-Md-parameter. 

4B) We say C is good""" — A-Md-parameter if (7 = {Cs : 5 E S) is a A-Md-parameter 
and a G Cs^ H Cg^ =^ Cs^ Ha = Cs^ H a. Similarly good"*" — (A, x)-Md-parameter. 
4C) We define weakly good"*" — A-Md-parameter or (A, k,, x)-Md-parameter parallely, 
i.e., a e nacc(C5j Pi nacc(C52) =^ ^Si n 5i = fl 5i. 

1.6 Definition. 1) We say C has the {D, T, 6')-Md-property if 

(a) C* is a A-Md-parameter 

(b) D a filter on A 

(c) if F is a {C, T, 6')-colouring, then there is a -D — F-Md-sequence, see Defini- 
tion 1.5, part (3A). 

2) We say that C has the (D, 6*) -Md- property as in part (1) only F is a {C,9,9)- 
colouring. We may omit D if D is the club filter. We may omit ^ if ^ = 2. 

3) We say C A has the (T, 6')-Md-property mean that some C — {Cs : S E S) has, 
and we say the ^-Md- property if T = ^. 

1.7 Remark. We may consider replacing Cg by {Cg, Ds), Ds a filter on Cs, that is 
Fs{r]) depend on (ry \ Cs)/Ds only. For the time being it does not make a real 
difference. 

1.8 Claim. 1) The restrictions in i.5(2B) are O.K. 

2) In Definition 1.5{4), z/Ai > A then goodness holds trivially. 

3) If C = {Cs : d E S) is a weakly good (A, k, xj-pO'i^o-nT'^ler, then for some club C 
of A there is C' — {Cg : 6 E S H E) which is a good'^ (A, k, x) -parameter. 



Proof. Easy. (Note that the C'^s is not required to be a club of 5). Concerning 
part (3), see [Sh 420, §1]). Di.s 
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1.9 The Main Claim. 1) Assume 

(a) A = cf(2'^), D is a /j,'^ -complete filter on X extending the club filter 

(b) K = cf(K) < X < A 

(c) C = {Cs : d E S) is a (A, x)-90od-Md-parameter, or just weakly good or a 
(A, 2^, x) -Qood-Md-parameter'^ , and S E D 

(d) 2<x < 2^ and ^ < At 

(e) a < 2^ ^ |a|<'^>*'- < 2^" 

(/) ^ is a family of functions from ^9 to 9 such that: 
(a) 1^1 </U 

{13) for some T = cf(T) < 2^, if] = (j/ : f e^) e-^9 then ^ T > e 
''9:{yf e^)\jf^f{u)]}\ 

[By Definition 1.12 below this means exactly Sep(/x, 6*).] 

Then C has the {D, X,9)-Md-property {recall that this means that the number of 
colours is 9 not just 2). 

2) Moreover, C has the {D,2^^,9)-Md-property. 

We may wonder if clause (f) of the assumption is reasonable; the following Claim 
gives some sufficient conditions. 

1.10 Claim. Clause (f) of 1.9 holds, i.e., Sep(//, ^) holds, if at least one of the 
following holds: 

(a) jj, = (1^ 

(6) U,(//) -// + 2^ =/i, 

(c) \]j{ii) = ^,J=[a]<o,9<a,2<'^ <^ 

{d) n is strong limit of co finality ^ 9 — ci{9) < jji 

(e) ii>^^{9). 



We shall prove this later. 

1.11 Remark. 1) Note that A = A<^ = 
reasonable case and that {Cs : d G 5"^) is 
2) We can replace k by * meaning [6 
"\a\<'^>^'^ < 2^^" is replaced by "S e S ^ 



X, K = cf(K) < X,S ~ S^^Cs = 5 is a 

a (A, K, A)-good Md-parameter. 

E S ^ d is a, regular cardinal]. Then 



^so if 2'^ > A, i.e., 2^ is singular then the goodness holds trivially for any (A, k, x)-Md-parameter 
^so if 2^ is regular, T = 2'^ is fine 
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3) We may consider finding a guessing sequence c simultaneously for many colour- 
ings. In the notation of [Sli:f, AP,§1] this is the same as having large //(O). We 
may reconsider the problem of A"'"-entangled linear ordering where A = , see [Sh 
462]. 

4) For 9 = 2, (i.e. weak diamond) the proof below can be simplified: we can forget 
^ and choose gs G ^0\{pr, : r/ G ^s} such that for some i < ji the sequence 
{q5{i) : 5 e -5) is a weak diamond sequence for F. 

5) Note that the "minimal" natural choices for getting ^-MD property are k = 
Ko,6' = 2^o,// = 2^A= cf(2'*). 

Proof of 1.9. Let F be a given (C*, 2^*, ^)-colouring. 

Let ^ = {/^ : ^ < /i} where ^ is from clause (f) of our assumptions, and for 
p E ^^6 let Solp =: {u e ^9 : for every e < fiwe have p{e) ^ feii^)} where Sol stands 
for solutions, so by our assumption it follows that p E ^0 =>■ |Solp| < T. 

Let h be an increasing continuous function from A into 2^ with unbounded range. 
Let cd be a one-to-one function from ^^(2^) onto 2^ such that, for simplicity, and 
without loss of generality we have 

a = cd((Q;e : e < p)) =^ cu > supjag : s < p} 

and let the function cd^ : 2^ ^ 2^ for i < p be such that cdj((cd(Q:e : e < p))) = af, 
recall A = cf(2'^) > x- 

Let = {Cs n a : 5 E S and a e Cg}, recall that |^| < A < 2^' and let 
T = {rj : for some C E ^ (hence C is of cardinality < x), we have rj E '^(2'^)}, 
so by assumptions (c) + (d) clearly |r| = ^ 2^"'^^^ < \^\ x (2'')<^ < 2*^ but 

|T| > 2^ hence |T| = 2'*, so let us list T with no repetitions as {r]a : a < 2^*} and 
let T<Q, = \r\fi : (3 < h{a)} for a < A. For S E S let ^5 77 is a function from 

Cs into h{d) such that for every a G we have 77 \ {Cs Ha) E T^s}- 

As C is a (A, x)-Md-parameter we have S E S => cf{6) = k. So by clause 
(e) of our assumptions necessarily has cardinality < 2^. For each rj E 
and e < p we define iyr),s G '^^{h{6)) by i'ri,s{oi) = cds{r]{a)) for a E C5. Now 
for rj E ^5, clearly =: {F{vn,s) e < p) belongs to ^6'; see end of 1.2(2B). 
Clearly {p^ : rj E ,^5} is a subset of ^6 of cardinality < \,'3^s\ which as said 
above is < 2^. Recall the definition of Solp from the beginning of the proof and 
remember clause (f)(/9) of the assumption of our claim 1.9, so ry G ^5 ^ ^^^pt, 
cardinality < T = cf(T) < 2^', so we can find g*g E ^^\U{Solp^ : rj E ^5}. Clearly 
{rj \ {Cs r\a) : q; G C^} is naturally a tree with the set of K-branches and set of 
nodes C T<5 hence with < A nodes. 

For each e < p recall that E ^6 for 5 E S and fe from the list of ^ is a function 
from ^6* to 6* so /^(pI) < 6* hence we can consider the sequence c*^ = (/e(p|) : 5 G 
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S) e ^9 as a candidate for being an F-Md-sequence. If one of them is, we are done. 
So assume toward contradiction that for each e < /J, there is a sequence r]s G '^(2'^) 
that exemphfies its failure, so there is a Ee E D such that 

Define rj* G ^(2^^) by r]*{a) = cd{{r]s{a) : e < //)), now as A is regular uncountable 
and the choice of h clearly E =: {5 < X : ior every a < 5 we have r]*{a) < h{5) and 
US' e S,a e Cs' n 5 and C ^ Cs' Ha then rj* \ C e T^s} is a club of A (see the 
choice of T and T<5, and recall as well that by assumption (c) the sequence C is 
good or just weakly good, see Definition 1.5(4) + (4A)). 

By clause (a) in the assumption of our claim 1.9, the filter D includes the clubs 
of A so clearly E e D; also D is -complete and every club of A belongs to it 
by assumption (a) hence E* =: r\{Eg : e < fi} H E belongs to D. Now choose 
S & E* n fixed for the rest of the proof; clearly i]* f C5 G just check the 
definitions of ^5 and E,E*. Let e < jjL. Now recall that i'r)*\C5,e is the function 
from Cs to h{5) defined by 

But by our choice of 77* clearly a E Cs cde(?7*(a)) = %(ct), so 

aeCs^ Vj)* \Cs,eW) = Vs{a) so Z^^* ^C^.e = Ve \ Cs- 

Hence F{i'^*iCs,e) = F(^e \ Cs), however as 5 E E* C E^ clearly F{r]e \ Cs) 7^ 
feiof) and as rj* f G ^s clearly Pri*\Cs ^ is well defined. Now easily 
Pri*lCsi^) = 'Pi'^v*lCs,e) by the definition of p^*\Cs^ together p^*iCs{£) 7^ feiOs)- 

As this holds for every e < it follows by the definition of Solp^. that Qg G 
Solp^, . But 7]* \ Cs E ^s was proved above so p^* g {p^ : rj G J^s} hence 
Qg G Solp^«|.^^ C U{Solp^ : v G ^s} whereas Qg has been chosen outside this set, 
contradiction. Dig 

1.12 Definition. 1) Sep(x, A*) ^) ^i) ^) means that for some /: 



(a) f = {f,:e<x) 

(b) fs is a function from to 9i 

(c) for every g G ^(6*1) the set {u G f^O: 
has cardinality < T. 

2) We may omit 6'i if ^ = 
have Sep(//, /j,, 9, 9, T). 



for every e < x we have /e(^') 7^ Qi^)} 



9\. We write Sep(//, ^) if for some T = cf(T) < 2^^ we 



There are obvious monotonicity properties: 
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1.13 Claim. // Sep(x, ^, ^i, T) holds and x' > X,At' = 1^,0' < 0,e[ < Oi and 
T > r, then Sep{x',iJ,',d',d[,V) holds. 



Proof. Let / = (/e : £ < x) exemplify Sep(x, A*, 6*, 6*1, T). For e < x' we define 
/i : (^'\e') e[ by: /^z/) = if £ < x & < 0[ and /^(z/) = otherwise; 

note that (''')(6'') C hence /^(z/) is well defined if £ < X- Let g' G ^^'H^i) and 
A'^, = {z/ e (^'^(6''): for every £ < x' we have f^{u) ^ ^''(e)}. Let Q g! \ x 
so Q e ^{e[) C ^{Oi), hence by the choice of {fs ■ e < x) the set ^ {v e ^6: 
for every e < x we have /e(j>') ^ q{^)} has cardinality < T. Recall that n! = 
and assume v e A'^, then e '^(^') C ^6*, and for e < x' we have /g(/^) 7^ Q'{e) 
hence for £ < x(< x') we have /£(i^) < 6' Sz g{e) = g'{e) 7^ fsi^) = feiy) 
or >e'k Q{e) = Q'{e) < 6' k fe{v) ^ Q{e) so fe{y) ^ Q{e). Hence 

V e A'^, ^ V & Ag and hence | < \Ag\ < T and we are done. Dlis 

To show that 1.9 has reasonable assumptions we should still prove 1.10. 

Proof of 1.10. Our claim gives sufficient conditions for Sep(/i, 9), i.e. Sep(/x, /x, 9, 9, T) 
for some T = cf(T) < 2^*. Clearly if T < 2^^ we can waive "T regular" as T+ can 
serve as well. Let x = A*- 

Case 1 : /j, = //^,T = 9,9o E [9,iJ,],9i = 9 and we shall prove Sep{iJ,, iJ,,9o,9i,T). 
Let 



=^ = j^/ :/ is a function with domain '^(^o) we have 

for some u e [fi]^ and p = {pi : i < 9) 
with no repetition, Pi e '^(^o) we have 
{yiye^'{9o)[piCiy^f{iy)=i] and 

i<6l ^ 

We write / = /*^^, if w, p witness / G =^ as above. 

Recalling p = p^, clearly = p. Let =^ = {/g : e < p,} and we let f = {fg : e < p) 
of course. Clearly clauses (a),(b) of Definition 1.12 holds and let us check clause 
(c). So suppose g E '^9 and let R = Rg =: {u E ^{9q): for every e < p we have 
/^(z/) 7^ ^»(£)}, we have to prove < 6* as T = 9. 

Towards contradiction, assume that R C ^{9o) has cardinality > 9 choose R' <^ R 
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of cardinality 6 and so we can find u E [ji]^ such that {v \ u : u & R') is without 
repetitions. 

Let {fi : i < 9} hst R' without repetitions and let pi —: Vi \ u. Now let 
p = {pi : i < 9), so f* p is well defined and belong to ^ hence for some ( < p. 
we have /* p = f(^. Now for each i < 9,iyi E R' C R hence by the definition of 
R, (Ve < p){fs{i^i) 7^ q{^)) in particular for e = ^ we get f^i^i) 7^ ^'(C)- But by 
the choice of C)/c(^i) = fu,p{^i) by the definition of f*p recalling Ui \ u = pi 
we have fu,p{^i) = i, so i = /^(^'i) 7^ ^(C)- This holds for every i < 9 whereas 
g E '^{9i) = 1^9, contradiction. 

Case 2 : 2^ < p and Velp] = and T = (2^)+ or just (2<^)+ hence T = cf(T) < 

p+ < 2^. 

Let {ui : i < /u} C [p]^ exemplify U^([/u] = p. Define as in case 1 except that for 
notational simplicity 9q = 9i = 9 and we restrict ourselves to w G U{^{ui) : i < p}. 
Clearly \^\ < p. 

Assume that R C i^9 and \R\ > (2^)+, hence we can find p*, ((q;^,p^) : i < 9) 
such that: 

P*,PC e R 

PC r : e < c) = P* r : e < C) 

Pc(«c) ^ P*(«c)- 

Clearly (o;^ : C < 6') is with no repetitions. 

So for some i < p the set Ui fl {a^ : C < ^} has cardinality 9^ call it u. So 
{p |~ w : p G -R} has cardinality > 9 and we can continue as in Case 1. If we like 
to use 9q G [6*, p] let pr be a pairing function on p, without loss of generality each 
Ui is closed under pr and its inverses, and fu,p is defined iff for some e < p we 
have u <^ Us and i < 9 ^ Rang(pi) C Ug. In the end choose i such that Ui fl 
{pr(Q;^, pr(p^(Q!^), P*(q!^)) : ( < 9} has cardinality 9. 

Case 3 : Uj[;u] = p where J = [a]<^ and 2*^ < and T = [2<^] + . 

The proof is similar to Case 2, only find now p* and ((o:^, p^) : C < CJ") and choose 

i < p such that fl {pr(Q!^, p^(q;^)) : C < cr} has cardinality 9. 

Case 4 : p > 9 ^ ci{p) and is strong limit. 
Follows by case 2. 



Case 5 : p > ^^^{9). 
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By [Sh 460] we can find regular a < H^iiO) which is > ^ and such that Uo-[/i] = A*, 
so Case 3 apphes. 

Note that in case 2, wc can replace 2^ < by: there is ^ C ^6* of cardinality 
< /i such that for every A E [6]^ for some / e =^ we have = Rang(/ \ A). The 
proof is obvious. Parallely in case 3. Dlio 



There are obvious monotonicity properties. 

1.14 Claim. 1) If {X,C) has the 9-Md-property (see Definition 1.6(1)) and C = 
{Cs : d E S) and C} is an unbounded subset of Cs for S E S then (A, {Cg : S E S)) 
has a 9-Md property. We can also increase S and decrease 6. 

2) Assume A = cf (A) > Kq, S <^ {6 : d < X, cf(5) — k} is stationary and < x < A. 
Then some {Cs : S E S) is a {X,K,x)-Md-parameter. 

3) Assume X = cf{X) > k,= cf{K,), S C and 

(a) is a X-Md-parameter for ^=1,2 

(6) = {Cj -.SeS) has the {T,e)-Md-property 

(c) Aa E [a]<^ & Tl^«l =T fora<X andS eS = U{A« : a E C]}. 

Then has the {T,d)-Md-property. 

4) If C is a (A, x"'")-Md-|)arameter with the {T,9)-Md-property, = T and 
C'g = {a + i : a E Cs y a = and i < x}, then C = {C'g : 5 E Dom(C')) is a 
{X, K, x'^)-Md-parameter with the 9-Md-property. 

Proof. 1) Obvious. 

2) Easy (note: goodness is not required). 

3) , 4) Easy by coding (as in the proof of 1.18 below). □i.i4 

We may consider the following generalization. 

1.15 Definition. 1) We say C is a A-MDi-parameter if: 

(a) A is regular uncountable 

(&) 5' is a stationary subset of A (all member limit ordinals) 

(c) C = {Cs,Cs,e:SES,e< cf(5)) 

(d) CsCd = snpiCs) 

(e) Cs^ \J Cs,e and C < cf(5) ^ sup( |J Cs,e) < S. 

e< cf(<5) £<C 
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2) We say that a A-MDi -parameter C is good ifQ;<A^A> C^,^ : 5 e S,C, < 
ci{6) and a > sup ((J Cs,s)}\- 

3) The (D, T, ^)-Mdi-property for C means for {Cs : 5 G S"), similarly for the other 
variants of this property (so the {D, T, 6')-MDi-property for A for the stationary 
S C is the same as the {D, T, ^)-Md-property). 

We may consider the following variant (and claims on it) 

1.16 Claim. Assume 

(a) A be regular uncountable 

(b) ^ is a model with universe A such that A G [A]^^ ^ c£fs{A) G [A]^-*^; we 
may allow infinitary functions provided that 

{*)s§,K if{Ai : i < k) is increasing, Ai G [A]^^ then c£qs((^ Ai) = c£is{Ai) 

i<K i<K 

(c) C = {Cs : S & S) is a good {\ k^)-MD -parameter 

(d) S* = {6eS: ce^{6) = 6} 

(e) C|g = c£rs{Cs n as,s) for S G S*,a G Cs and e < k where as,s G Cs is 
increasing with s with limit S. 

Then {Cs, C^ ^ : S e S* , e < cf{5)) is a good {S, k, x)-MDi-parameter. 
Proof. Easy. 

1.17 Claim. 1) Assume C = {Cs, Cs^e ■ S e S,e < cf{5)) is a good (A, k, x)-MDq- 
parameter. Then claim 1.9 holds (i.e. we get the {D, 9)-MDi-property, of course, 
we naturally change assumption (e) of 1.9). 

2) In part (1) hence in 1.9, we can weaken clause (e) to 

ie)' (if X = 2^^ we can use h = idx): there is /t : A — > 2^^ increasing continuous 
with limit 2^ and there is a set T = {rja '■ a < 2^} and function : A — > A 
such that ifrjE ^{2^) then for stationary many 6 E S we have 

(a) T] \Cse{va--a< h{g{S)) 

(b) C < cf{5) Cs,s) e{vf3:f3< S}. 
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Proof. Same proof as 1.9. 

The following claim shows the close affinity of the properties stated in the theorems 
in the introduction and the ^-Md-property with which we deal here, also it is needed 
to deduce them from 1.9. 

1.18 Claim. 1) Assume (A, C) has the 9-Md-property where C = {Cs : 5 E S) is a 

(A, K, x)-Md-parameter for D. If 9 — 6^^ then (A, C) has the (x, 9)-MDo-property; 
which means that we can find {fs'-S& S) such that: 

(a) fs is a function from Cg = Cs * = {P : for some a e U {0} we have 
P & [a,a + dig)} to 6 for some q;| < x 

{h) if f is a function from X to 9 and non zero a < x then for stationary many 
S & S we have fsQf and = a. 

If we omit x we mean x = 2 so q;| = 1 for every S & S. 

2) Assume in addition that C is goodf^ (A, \) -MD-parameter then (A, C) has the 
(x, 9)-MD2-property which means: if t is a relational vocabulary of cardinality < x, 
then we can find {Ms : 6 & S) such that: 

(a) Ms is a r-model with universe C'g = Cs * ag =: {i : for some a e U {0} 
we have i & [a,a + ag)} for some ag<x 

(6) if M is a r-model with universe A and a < x then the set Am,^ = {S & S : 
M \ Cs = Ms and ag = a} is stationary and even belongs to . 

If we omit x we mean x = 2 so Q!| = 1 for every S & S . 

3) In part (2) we can allow r to have function symbols but have: 

(a) ' Ms is a r-model with universe '2 Cg = Cs * ag for some ag<x 

(b) ' if M is a r-model with universe A and a < X then the following set belongs 

to D+ 

A'M,a = {5eS:a*g = aand{M \ cluiCg), c)egc^ ^ {Mg, c)eecj- 

4) In part (2) we can replace good'^ by good if we add 

□ each Cs is closed under pr, where pr is a fixed pairing function on X. 

Proof. This is a translation (note: "r is a relational" is a strong restriction). 

1) First fix a* < x- Let cd be a one-to-one function from 9"^^ onto 9. Define 
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{Fs-.Se S) as follows: if / e ^^'^9 then Fs{f) = cd{{f{/3s,s) ■ £ < otp{Cs) x a*) 
where {Ps,e '■ £ < otp{Cs)) list Cs * a* in increasing order so Fg is a function from 
{^5)0 into 9. Hence for F = {Fs : 5 e S) there is a diamond sequence {cg : 5 e S). 
It is easy to compute (/| : 6 E S) as required (with a*). To have "every a* < x" 
we just have to partition S to {Sa a < x) such that each C \ has the 9-Md- 
property which follows from 1.20(3) below. 

2), 3), 4) Left to the reader. Dlis 

1.19 Definition. 1) Let (A, C) or C have the (T, ^)-MD^-property if £ = and in 
1.18(1) we demand a} = 1 and similar i = 2 with 1.18(2). 

2) Assume X > k arc regular and C = {Cs : 5 G S") is a (A, k, x)-MD-parameter 
with the (T, ^)-MD-property. Let IDx,^,y^,r,e{C) = {A C X : C \ {S n A) does not 
have the (T, ^)-MD-property}. If T = ^ we may omit it. 

1.20 Claim. Let C, A, k,,x, 9 be as above in Definition and J — IDx,k,x,o{C)- 

1) J is an ideal on A such that X\S & J,^ ^ J. 

2) J is X-complete and even normal. 

3) If S C. X and S ^ mod J, then J can be partitioned to 9 subsets and ^ mod 
J. 

Proof. Straight as the sequence {Fg : 5 E S) is not required to be nicely definable. 

* * * 

Well, are there good (A, k, K"'")-parameters? (on /[A] see [Sh 420, §1]). 

1.21 Claim. 1) If S is a stationary subset of the regular cardinal X and S e /[A] 
and {\/S e 5')[cf(5) = k], then 

(a) for some club E of X, there is a good^ (SHE, k, k'^) -parameter. ( Of course, 
we can replace the k'^ by ^) 

{(3) for some club E of X there is a weakly good'^ {S fl E, k, K^)-Md-parameter 
consisting of clubs (this is of interest when k > 'i^o). 

2) If K = cf («;),«+ < A = cf(A), then there is a stationary S e /[A] with (\/5 e 

S)[d{5) = K]. 

3) In part (1), moreover, we can find a good {S fl E , k, k^) -parameter and a X- 
complete filter D on X such that: for every club E' of X, the set {6 E S H E : Cs Q 
E' n E] belongs to D. 
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Proof. 1) By the definition of /[A] see [Sh 420, §1]. 

2) By [Sh 420, §1]. 

3) By[Sh:g, III]. Di.ai 

1.22 Definition. Let C he a (A, k, x)-parameter 

(1) For a family ^ of C-colouring and ^ C ''^2, let id^^^ gg be 

I C A : for some F e =^ for every c e ^ 

for some ?7 G ^A the set 
{5eWnS:F{r]\Cs) = eg} 

is a non stationary subset of a| 

(2) If is the family of all C-colouring we may omit it. If we write Def instead 
of ^ this mean as in [Sh 576, §1]. 

We can strengthen 1.5(2) as follows. 

1.23 Definition. We say the A-colouring F is (5, x)-good if: 

(a) S C {5 < X : cf(5) < x} is stationary 

(b) we can find E and {Cs : S e S n E) such that 
(a) E a club of A 

(/?) Cg is an unbounded subset of 5, jCj] < x 

(7) if p,p' e^S,5 e Sn E, and p' \Cs = p\Cs then F(p') = F(p) 

(S) for every o; < A we have 

A > \{C5 r\a: 5 e SnE and a e Cs}\ 
(e) S e S ^ |j|<cf(5)>tr < A or just d e S ^ X > \{C : C C 6 is 

unbounded in S and for every a e C for some j E S we have C Ha — 

Cry n a\ and a e C^}. 



We can sum up 

1.24 Conclusion. If A = cf(2'^) and we let 6 =: {6' = cf(6') and (Va < 2'^)(|a|<^>*'- < 
2^)} then 
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(a) is "large" e.g. contains every large enough 9 e Reg n if < A 

(6) if ^ e 0A A ^+ < A then there is a stationary S e /[A] such that S e S ^ 
d{5) = d 

(c) if ^, S are as above then there is a good""" (A, k, K"'')-MD-parameter {C5 : 5 e 
S) 

{d) for 9,S,C as above and T < 2^, if F is a (C, ^)-colouring and D = Dx 
(or D is a |U+-complcte filter on A extending D\, and lastly S G then 
there is a middle diamond for C and there is an D — F-Wd-sequence; see 
Definition 1.5(3A). 

Proof. Clause (a) holds by [Sh 460], clause (b), (c) holds by 1.21 and clause (d) by 
the major claim 1.9. 01.24 

Note 

1.25 Question : 1) Assume A is a weakly inaccessible (i.e. a limit regular uncountable 
cardinal but not strong limit) and (2^ : 9 < X) is not eventually constant. 

Does A have the weak diamond? Other consequences? In this case cf(2^^) = A as 
{2^ :9 < A) witness hence 2^ > 2<^ =: E{2^ : ^ < A}. If A = 2<^ then A = A<^, 
i.e. as in [Sh 755]. 

2) Consider generalizing [Sh:f, AP,§3] to our present context, i.e. there we have 2 
colours; moreover consider (c^ : 77 e A+"^ x A+("'~^^A. . . x A) where e 9. 

1.26 Claim. 1) In the proof of 1.9 instead of f : X ^ 9 and fs : Cg ^ 9 we can 
use f : [A]<^o ^ 9 and fs : [Cs]<^° ^ 9 (so get the 9-Mdi-property for £ = 0,1,2). 

Proof. The same. 

1.27 Claim. Assume 

(ii) if ^ C ^^9 has cardinality < 2^ then there is p & ^^9 such that (V/ e 

^)(3£</.)(p(£) = /(£). 

1) Setp^n, jJL, 9, 2^) hence if 2^ is a regular cardinal then Sep{iJ,, 9), that is clause (f) 
of 1.9. 

2) Even if 2^ is singular still in Claim 1.5 we can replace clause (f) in the assump- 
tion by ®p,6i. 
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Proof. 1) Clearly ^9 has cardinality 2^, so let (zv* : a < 2^) be a list without 
repetitions of ^6. For a < 2^, let Fq, = {up :/?<«} and we choose by 
induction on a < 2^* such that 

(a) r = {f^ ■■e<i,) 

(b) f" is a function from Fq, to 6 

(c) is increasing continuous in a 

(d) for every 7 < /? < a the set < : fg{i^p) = t^^i^)} is not empty. 

For clause (d) it is enough to consider the case a = /3 + 1, and the non trivial case 
in the induction is a = /3 + 1 and we can choose {fs~^^{^i3) '■ £ < jj) ^ ^0 such that 
it holds by the assumption (*). 

2) In the proof of 1.5, now p E ^^9 |Solp| < 2^^ do not suffice. However, before 
choosing {fg : e < y) we are given F and we can choose cd, (cdg : e < y), define 
T, (?7a : a < 2^),T<^ and : 5 G S). Note that a < A ^ \h{a)\<''>^^ < 2^ hence 
a < X ^ \ [J {^s : 5 e S f\a}\ < 2^^ . We can also choose {vri,e '■ V ^ <^<5, £ < A*) and 
Pn ioi r] e ^s,S e S. 

Now we can phrase our demands on (/g : e < it is 

□ D {u e ^9: for some r] e ^5 we have (Ve < p){fs{v) ^ Prii^))- 

For this it is enough that for the list (z^* : a <2^) chosen in the proof of part (1) 
for each 5 & S, for some 7 < 2^^ we have {pr, : £ P5} C {zy* : cu < 7} which is 
easy. 01.27 
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§1 Upgrading to larger cardinals^ 

In §1 we get the ^-middle diamond property for regular cardinals A of the form 
cf(2^) on "most" S C Sj^ for "many" k = cf(K) (and 9). We would like to prove 
Theorem 0.1. For this we first give an upgrading, stepping up claim (for MD^). 
Then we prove that it applies to A2 (for not few Ai), when A2 is successor of regular, 
then when A2 is successor of singular and lastly when A2 is weakly inaccessible. We 
can upgrade each of the variants from §1, but we can concentrate on the one from 
1.5(5A) because of Claim 1.18. 
The main result is 2.8. 

Question : What occurs to A2 strongly inaccessible, does it have to have some Md- 
property? 

Possibly combining §1 and §2 we may eliminate the A2 > 2^1+^"'"^ in 2.1, but 
does not seem urgent now. 

2.1 Upgrading Claim. 1) Assume 

(a) Ai < A2 are regular cardinals such that A2 > 2'^^"''^"'"^ (this last condition 
can be waived for "nice" colourings) 

(b) for some stationary Si C S^^ , some sequence C = {C} : S e ^i) is a 
(Ai, K, x) -Md-parameter which has a {Dx^, T, 9)-Md-property 

(c) A2 > A]*", A2 is a successor of regular. 

Then for some stationary S2 C 5'^^^ there is C = {Cs '■ S e <S'2), a good (A2,k,x)- 

Md-parameters which has the {D\^,T ^6)-Md-property. 

2) We can in part (1) replace clause (c) by any of the following clauses 

(c)' there is a square on some stationary S C S'^^^, (holds if X2 = fJ-~^ , fJ-^^ = A*) 
which means: there are a club E of X and S' such that S H E Q S' Q X and 
C = (Cq, : a e S') such that: 
Ca C a, 

a limit =^ a — sup (Cq,) 

Otp(Ca) < Al, 

(c)" A2 has a {Xi, Si)-square (where Si is from clause (b)) which means: 
fflx^ <? Al < A2 are regular, Si C Ai stationary and there are S2 C 5"^^ 
stationary and — (C| : 6 G S2) satisfying C| C 5 = sup(C|),C| 
is closed, otp(C|) = Ai such that if a & fl C|^, {61,62} C ^2 and 
a = sup(C|^ n a) and otp{a nCgJ e Si, then adCg^ = a n . 
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[c)'" A2 has a {Xi,Ci) -square C2 (where Ci is from clause (b)) which means: 
^Ai Ci C2 ('^-^ ^ '^^ regular uncountable, 

(P) Ci = {Cj : S e ^i) is {Xi, K, x)-Md-parameter 

(7) C2 = {Cl:6eS2) 

[6) S2 C S^'^ is stationary 

(e) Cg is a closed unbounded subset of S 

(0 tfa e ClnCl so {61,62} C ^2 andotp (a n C|J G Si, 
then otp(Q! n C| ) = otp(Q! fl C| ), call it 7 and 

{p e Cl : otp(/5nC|J e C^} = {/? e Cl : otp(/?nC|J e C^}. 

3) Assume i e {0, 2} 

(a) Ai < A2 are regular uncountable 

(b) for some (Ai, x) -Md-parameter has the 6 -MDi -property 

(c) at /east one of the variants of clause (c) above holds. 

Then some {X, k, x)-MD£-parameter has the O-Mdg-property. 

Proof 1) Clearly if clause (c) holds then clause (c)' of part (2) holds by [Sh 351, 
§4], so it is enough to prove part (2). 

2) Trivially clause (c)' implies clause (c)" and clause (c)" implies clause (c)"'; so 
assume (c)"'; and let = (C| : 6 e S2) be as there. 

Let h = {hs : 6 E S2) he such that kg is an increasing continuous function from 
Ai onto C|. Let 5" = {hs{i) : 6 E S2 and i E Si} and if a G 5", a = 5 G 5*2 

and i G 5*1 then we let C* = {/^^(j) : j G C]}; and let = (C* : a G S"). Why 
is C* (hence C*) well defined? By clause (C) of the assumption (c)"'. We should 
check the conditions for "(7 is a (A, ^)-Md-property. 

The main point is: assume that F is a ((7*, T, ^)-colouring, find a c as there. 
For each 5 G 6*2 we define a (C*^, 6')-colouring Fs by Fsirj) = F{r] o hs). As^ 
A2 > 2^1+^+^, for some stationary S2 C 5*2 we have 6 e S2 ^ F5 = F*, so F* is 
(C*^, T, ^)-colouring, hence it has a {Dx, T, 6')-Md-sequence c^ — [c] : i E Si). 
We define c* = {c*^ : a e S) by 6 e S2 Ai e Si ^ c*^^.^ = By clause (C) of (c)"' 

it is well defined. As our colourings deal with 77 G (-^2)T only we clearly are done. 

3) Similar only easier (or see the proof of 2.9). □2.1 



only place this is used, if F is nicely defined this is not necessary 
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2.2 Claim. We can strengthen the conclusion of 2.1(1) and 2.1(2) to: we can find 
a sequence {82,1 '■ i < A2) of pairwise disjoint stationary subsets 0/A2 and for each 
i < X2 a sequence (C| : S e 82,1) which is a {X2, K,x)-Md-parameter having the 
(D^a ) 9)-Md-property. 

Proof. By the proof of 2.1, without loss of generahty clause (c)" of 2.1(2) and clauses 
(a), (b) of 2.1(1) holds. For some ( < Xi for unboundedly many 7 < A2 the set 
'S'2,7 =: {5 E S2 : ^ is the (-th. member of C|} is stationary. ^2.2 

2.3 Conclusion : 1) If is a strong limit, A is a successor cardinal, A = cf(A) > 2^, 
moreover A > 2^*^ (superfluous for nice colouring, e.g., for MD^,£ e {0,2}), then 
for every large enough regular k < some good"*" (A, k, K"'")-Md-parameter C has 
the (2^, 0)-Md-propcrty for every 6 < fi. 

2) We can add: C has the 6'-MD£-property for £ = {0, 2}. 

3) We can find a sequence {Si : i < X) oi pairwise disjoint stationary subsets of 
such that for each i < X there is (7* = {C} : 5 E S) as in parts (1) and (2). 

Proof. 1) Let kq < /ihe large enough such that 9 G {A, 2'^} & a < 9 & kq < n = 
cf{K) < =^ |q!|[''] < 6', see Definition 1.3, exists by [Sh 460]. 

By 1.9, for any regular k, E [kq, ji) and 9 < /i we have the result for cf(2^). If A 
is a successor of regular we can apply 2.1(1), i.e. with clause (c) there is a square 
as required by [Sh 351, §4]. In the case A is a successor of a singular cardinal, by ? 
below, clause (c)" of 2.1(2) holds for A2 = A, Ai = cf(2'^) so we can apply 2.1. 

2) Follows by 1.18. 

3) In the proof before applying 2.1 we use 2.2. □2.3 

Generalizing [EK]: 

2.4 Claim. 1) Assume 

(a) n = cov{ii,9^ ,9^ ,K^) 

(b) 2^ < // 

(c) |l<X<2^' 

Then there is F such that: 

(a) F^{F,:e<^) 
{(3) each Fg is a function from X to fi 
(7)^ ^/^ G [A]-^ then we can find E such that 

(i) E — {Ei : i < k) is a sequence of equivalence relations on u 
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(ii) a & u ^ {a} = n{a/Ei : i < k} 

(Hi) if f : u ^ jJL respects some Ei (i.e. aEij3 =^ f{a) — f{(3)) 
then f Q for some s < fi. 

2) We can strengthen clause (7)" to (7) below if {d)i for some £ e {1, . . . , 5} below 
holds 

(7) if u E [A]-^ and f : u ^ ji, then we can find u = {ui : i < k) such that 
(i) u = U{ttj : i < k} and 

(ii) for every i < k for some e < jj. we have f \ Ui C. F^ 

{d)i there is a sequence f = {fa : a < X) of pairwise distinct functions from // 
to ji such that: if u E [A]-^ then we can find sequences u = {ui : i < k) and 
{Bi : i < k) such that u = U{ui : i < k}, Bi G for i < n and for each 

i < K the sequence (/a \ Bi : a E Ui) is with no repetitions 

{d)2 there is a sequence f — {fa : a < \) of functions from k to jj, and ideal 
J on K such that f is d^-free (i.e. for u E [A]-^, we can find a sequence 
a — {aa : a E u) of subsets of k such that aa = k mod J and z e aa fl & 

a^(3^faii)^fpii)) 
{d)s like {d)2 but aa E that is aa ^ J 

{d)4 (Va < < /i) and A < ppj(//) where J is an ideal on k 

{d)5 n = < A < /i'^. 

3) Let f = {fa : a < X) be a sequence of pairwise distinct members of ^^ji. Then in 

(1) we can have 

(7)' if u E [X]^ , {ui : i < K),{Bi : i < k) are as in {d)i above, then for any 
f : u ^ X, we can find a sequence {u[ : i < k) of subsets of u with union u 
such that i < K ^ fi \ u'- is included in some Fg. 

3A) If 9 = c£{9) and (Va < 6')(|q;|'^ < 6') then in part (3) clause (7)' implies 

(7)" ifu <^ X is closed of order type 9 + 1, then for some club ofmax{u) letting 
u'^ = {S E : if sup {u (Id) = d, then cf(5) > k,} we have: 
for every f : ^ ^ we can find a club C of 9 and pressing down g on 
DC such that f \ g~^{i} C Eg for some e < ji 

4) If we weaken the conclusion of part (2), replacing (7) by 

{iYok /'^'^ every club E of X for some closed u <^ E of order type 9 there is {ui : 
i < k) such that Ui C uX ^ u & cf{() > k ^ ( E U{ui : i < k} and 
{Wi < K){3e < ii)[f \u,CF,) 
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then we can weaken the assumption in a parallel way, e.g. 

i^)i0 K there is f = {fa : a < A), /q. G '^/U such that for any club E of \ we can find 
a closed e <^ E of order type 9 + 1, and u = {ui : i < k) , B = {Bi : i < k) 
such that Bi e [//i], Ui Q 9 and C e it & cf (C) > n ^ C ^ ^{ui : i < k} and 
for each i, {fa \ Bi : a & Ui) is with no repetitions (and in {d)^ it becomes 
easy). 

Remark. We can replace A (as a domain) by [A]^, etc. 

Proof. Should be clear. (Identifying the function F with {(a, /(o:)) : o: e Dom(/)}.) 

□2.4 

2.5 Claim. 1) Assume 

(a) 11= cov(//, 

(b) 2^<iJ, 

(c) ii<X= cf (A) < 11'' 

(d) 9 = d{9), S C is stationary and S G /[A] 

(e) TC9 anda<X & 5eT^ |a|<'=W>*'^ < A. 

Then there is F such that 

(a) F={F,:e<fi) 

{(3) Eg is a function from \ to ^ 

(7) for a club of 6 E S, there is an increasing continuous sequence {as : e < 9) 
with limit S such that: 

(*) for every function f from {a^ : e & T} to n we can find a sequence 
{ui : i < k) of subsets of T with union T such that (Vz < k) {3e < 
f,){f \{aj:jeui}CE,). 

2) Assume 

(a) ^<\ = cf (A) < 2" 

(6) K = d{K) < 9 

(c) // = //<'^ 

{d) a < ji ^ \a\^ < jjL. 
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Then there is a sequence {Fg : s < /j,) of functions from X to such that 

® if u E [A]-^ and f : u ^ n then an increasing sequence {ui : i < k) of 
subsets of u with union u, for each i < k, for some e < iJ,, f \ Ui Q F^. 

Proof. 1) Let M = {M^ : a < A) be an increasing continuous sequence of el- 
ementary submodels of (^(A"*"), G, <* ), each of cardinality < A satisfying M \ 
(a + 1) e Ma+i, \\Mo\\ = Mi+a n A e A and {A, 6*, T, S} C Mq. Let E = {5 < 
A : Ms n A = 5}, clearly a club of A. Let a = {aa : a < X) witness S e /[A] and 
without loss of generality a e Mq. 

Now we choose by induction on a < A a function fa from k to fx such that: 

(*) if 6 e [a]^^ & beMa + 1 then 
Rang(/«) ^ U{Rang(/^) : /? e 6}. 

Clearly possible. 

So for every i < k, and u e Mq fl [/j]-^ and g : u ^ /j, from Mq, let Fg^i e Mq be 
such that Fg^i : A — > and it satisfies: if faii) £ ^om{g) then Fg^i{a) = gifaii))- 

Let ((^Tg, ig) : £ < //) list the set of those pairs ((/, i) and let Fg = Fg^^i^ . We shall 
show that (Fg : e < fi) is as required; so clauses (a) + holds trivially. 

Now if 5 G acc(i?) fl 5", let (ctg : e < 6) list the closure of in increasing order 
so for some club C of 6* we have s E C ^ E E. Now by assumption (e) clearly 
eeC A d{e) e Q ^ {a<^ : ( < e) e Ma,+i. 
Let 

Ui — {e E C :d{e) E and 

fait) i U{Rang(/(/3)) : /3 G {ac : C < e]}. 

Let /i be a function from {ctg : £ < ^} to /U. So we can find a sequence (tiJj : j < k) of 
subsets of /X of cardinality < 9 such that Rang(/i) C ty^- and {wj : j < n} Q Mq. 

j<K 

Hence for i,j < k there is g : Ui r\ Wj — > /U which belong to Mq and satisfies 
e E Ui r\ Wj =^ gifct^ii)) = h{ag), see the choice of Ui. So easily F^^^ extends 
h \ {ui n Wj). So {ui r\Wj : i,j < k) and (ojg : e E E) are as required (modulo some 
renaming) . 

2) Easy by now and ii ji = ji'^ by [EK] , and if not (so cf (//) = k) then known. 

□2.5 
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2.6 Claim. 1) Assume 

(a) A = /U+ and k = cf(/u) < n and < 6* = cf{9) < n 

(b) @ = {a : a = cf(cr) < ^ and = //} and 

Te = {d<e: ci{5) e e}, 

T+=T,U{0}U{C + 1:C<^}, 
Te = T+\Te 

(c) P C {A : A a sequence of length < ji subset of 9 each included in and 
include T^} 

(d) ^ C [fj,]^ has cardinality < fj, 

(e) if < fj, for e < 9 then for some A we have: C, < ig{A) =^ {ctg : s e 
A^} e ^. 

Then we can find (Ci, Ai, S*) for i < /i such that 

(a) {0}U{C + 1:C<9}CAC9 

{13) Ci^ {C}:6 e Si); Si C A and otp(a n Q) e & [a e ^ a e Si & 
(7) S* = {6 e Si : cf{9) = 9} is stationary 

(S) for every club E of X for some S* & E there is an increasing continuous 

sequence (A* : e < k) of subsets of Tq including Tq such that for each e 
there %s AeY* satisfying: (VC < £g{A)){3i < ij){6* eS* k AD A*) 

(e) if B E I[X] and B C Sq then we can demand B\ U {S* : i < /j,} is not 
stationary and in clause (6) any 6 & B is O.K. 

2) Assume a < /i ^ \af < ^jl^Tq = {5 < 9 : cf{5) k} and we let P = {A : A = 
{Ai : i < k} is an increasing sequence of sets with union Tq}. Then for some 
all the assumptions hence the conclusion of part (1) holds. 

3) Assume jji^ is strong limit cf (//) < n, X — jji^ , then for some 9q < /i*, 
for any regular 9 e (^O)A**) the set Tg include {S < 9 : cf{S) > 9i or S nonlimit} 
and for F = {A : A is a sequence of < 9q subsets of 9 with union Tg such that 

{A(^ : ( < £g{A)} is closed under finite unions}. 

Then for some 0^ the assumptions hence the conclusion of part (1) holds. 

4) In (1) (and (2), (3), if A ^ {Ag : e < e{*)) E P we can replace it by A' = {A'^ : 
e < e{*)),A'g = A^D {5 < 9 : cf{5) > ond A^nS is stationary in 5}. 

2. 7 Remark. If A is (weakly) inaccessible we have weaker results there is '■ ol < 
A), ^ \^a\ < such that for every stationarily many 5 E Sg for some 
increasing continuous sequence {a^ : s < a) with limit S,e < 9 & cf(£) G 0a =^ 
{ac:C<e}E (see [Sh 420, §1]). 
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Proof. There is B as in clause (e), that is S e /[A] and S C S'g is a stationary- 
subset of A, see Claim 1.18. So let 5 be such a set; clearly omitting from B a 
nonstationary subset of A is O.K. (see clause (e)). 

We can find a = {aa : a < X) witnessing B G /[A] so (possibly omitting from 
B a nonstationary set) we have: a E B ^ a = sup(aQ;) k, 9 — otp(aQ,) and 
[/? e Oq, =^ = /3 n tta] and [a G \\B ^ otp(aQ,) < 9]. 

Let X = A"*" and M = (Mq, : a < A) be an increasing continuous sequence of 
elementary submodels of (^(x),a, <*) to which {a, P, ^} belongs satisfying 
M \ (a + l) e Ma+i and \\Ma\\ < A. 
For any a < A let (6a, c '■ C < l^) list M^+i H [a]<^ . 

Let {Xi : i < k) be an increasing sequence of regular cardinals with limit n, > 9 
with A = tcf( JJ^ Aj, <jbd) and let / = {fa : a < A) be an increasing sequence in 

i<K 

(Y\_Xi, <jhd) cofinal in it and obeying a (i.e. i < k & (3 E ^ fpi^) < /a(^) 

and C < Ai A i < J < K A /3 G 6a,c ^ fpif) < fM (see [Sh:g]). 

Now for any x = (/ii, /j.2, ^, = (/if , A^, i^) where hi is a partial function 
from fj. to 9, h2 a function from A to jj, where Q A C. and z < k, we define 



Sx = |cK < A :we have faii) € Dom(/ii) and ( =: hi{fa{i)) G A satisfies 

(^) ^a, /12(C) ^ subset of Q! of order type 

(^*) ^a, /12(C) unbounded in ^ if C is a limit ordinal 

(m) if £ G ^ n C and /? G 6a, /12(c) ^ ~ otp(6a,c P) 

then e = hiifpii)) & /? n 6a,c = V/i2(e) | 

and for a E Sx let = 6a,/i2(/ii (/«(»)) • 

Let (Xg list the set of a: G Mq which arc as above and 5"* =: 

{5 e Sj: : ci{5) = 9} is stationary, and let =: (C^= : a G SxJ,As =: A^^ and 
'S'e Sxg- 

We have to check the five clauses of 2.6(1): 
Clause (a) : See the demand on x above. 

Clause (l3) : Holds trivially by the definition "a G Sx" and of for ex. G Sx- 



Clause (7) : Holds by the choice of {xe :£<£*). 
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Clause (d) + (e) : Let S e B, so let {a^ : C ^ ^) list the closure of as in increasing 
order. 

Now for every ( G T^, for some C(C) < A* we have {a^ : C < C} = ^(C) let 

j{C)= Mm{j <K:Xj>m}- _ 

For each j let A* = {(^ : ^ G or C G Tgi & < C} and apply clause (e) of 

the assumption to (cCg =: fa^U) ■ ^ ^ ^j) pedantically complete in (ctg : £ < 6') G 
^//, getting A. The rest should be clear. 

2), 3), 4) Left to the reader. 02.6 

2.8 Claim. 1) If X is regular and not strongly inaccessible and ji < \ is strong 

limit singular of uncountable cofinality, then for every large enough regular k < n, 
for every T,9 < /j,, some good {X, k, K^)-parameters C has the {T , 9)-Md-property 
for £ = 0,1,2. 

2) Moreover, we can find such for a < X satisfying: (Dom(C"^) : a < X) are 
pairwise disjoint. 

Proof. 1) Let Ai < A be such that A < 2^^ and let kq < /j, he large enough such 
that 

(*)i(z) if A is not a successor of regular, then a < X=^ cov {\a\, fj,, fj,, kq) < X 
(ii) if A is inaccessible, then cov{Xi, /i, /i, kq) = Ai. 

(Exist by [Sh 460].) 

Note that Ai is needed only if A is (weakly) inaccessible. 

Let fi^ G {KQ,fi) be strong limit; this is possible as /U is strong limit of un- 
countable cofinality. Let ki = < //* be > kq and such that a < 2^^* =^ 

cov {\a\, IJ,, IJ,, Kq) < 2^*. 

Let K G Reg n and we shall prove the result for k and every T, 6* < so 

without loss of generality T = 9. By Fodor's Lemma on ji this is enough. 

Let A* = cf(2^*). By 1.21(1) for every stationary S C {5 < X^ : d{5) = k} 
from /[A*] (and there arc such, see 1.21(2)) there are = {Cg : d G S),D such 
that is a weakly good"'^ (A*, «;"'")-Md-parameter, D a A*-complete filter on 
A* containing the clubs of A* and by 1.9 + 1.10, the pair {C^,D) has the ^-Md- 
property. 

For the case A is (weakly) inaccessible we add "each Cs is a club of 5" . This is 
O.K. as we can use clause {/3) of 1.21(1). Fix Si C S^' and C = {Cs : 5 e S) = . 
Note that we actually have 

K(a) if S' C ^1 is stationary, C C 5 = sup(C^) for 6 e S' then C' = 
{C'g : d G 5") is a weakly good"*" (A*, n, K;"'")-Md-parameter and C has the 
{D, 6')-Md-property 
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(6) if A* = lJ{Ai : i < < k} then for some i,j < i{*),C' is a good 
(A*, K, K"'')-Md-parameter and C' has the (£), ^)-Md-parameter where S' =: 
{S e Si : S e Aj & S = sup{Cs n Ai)} and for S e S' we let C'g =: C5 n 

for 5 G 

[Why? Let S'^ j ^ {d e S : 6 e Aj and 5 = sup(C5 n A,)}. Clearly 
{Si J : i,i < ^(*)) is a partition of S'. By Claim 1.20 for some j < the 
sequence C \ Sij has the (D, ^)-Md-property. By monotonicity, i.e., Claim 
1.14(1), the sequence {Cs d Ai : 6 e Sij) has the (D, ^)-Md-property.] 

Now 

Case 1 : A is a successor of regulars. 

We apply 2.1(1) with (A, A*) here standing for (A2,Ai) there; there is suitable 
partial square (in ZFC by [Sh 351, §4]). Note that we do not "lose" any k < fj, 
because of "the lifting to" A. 

Case 2 : A is a successor of a singular. 

The proof is similar only now we use 2.5(3) to get the appropriate partial square 
using Kl to derive the C used as input for it (recalling each sequence A e P is 
closed under union of two!) 

Case 3 : A is (weakly) inaccessible. 

Really the proof in this case covers the other cases (but Ai in this case contributes 
to increasing kq). This time we use 2.5 + 2.9. 

Let S2 be a stationary subset of S^ from /[A] it exists, see 1.21(2). Let {Fg : e < Ai) 
be as in 2.5 only we allow in the range of also {(C:^) : C < cind e C «;} 
with (A, Ai,A*,k) here standing for {X,ij,,9,k,) there. Possibly replacing ^2 by its 
intersection with some club of A, there is a good A*-Md-parameter = (C| : 5 e 
^2). Clearly 

(*) for some e < Ai for any club E oi X for some increasing continuous sequence 
(ai : i < k) of member of E we have: 
{zeS: FMr) = {h {(C, otp(«c n C2 J : e Cl^})} 
is a stationary subset of A? 

For this e let 

{i) S^ = {a E S2 '■ Fg{a) has the right form} 

(n) = {f3 e Cg : otp(/9 n C|) belongs to the second co-ordinate of Fe{5)} 

(iii) F' : A ^ A, is F'{a) = ( if: 
F,{a)=Cor F,{a)^{C,^). 
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We continue as in 2.9, 2.1. 

2) Similarly using Claim 2.2 when using Claim 2.3. 



□2.8 



We now state another version of the upgrading of middle diamonds. 
2.9 Claim. Assume 

(a) Ai < A2 are regular cardinals 

(b) Si C 5*^1 is stationary, = {C} : S G 5'i) is a {Xi, k, x)-Md-parameter 
which has the {D\^^T ^9)-MDi-property, a filter on Ai to which Si 
belongs where t G {0, 1, 2} 

(c) 5*2 C 5*^2 stationary and = (C| : d E S2) is a (A, k, x)-Md-parameter 

(d) F : X2 ^ Xi satisfies: for every club E of A2 there is an increasing con- 
tinuous function h from Xi into A2 with sup(Rang(/i)) G acc(£') such that 



{5eSi: h{5) G ^2 and C^.^. C {h{a) : a e C}} and F{h{d)) = 6} belongs 



Then has the {T , 9)-MDe-property. 

Remark. 1) Is clause (d) of the assumption reasonable? Later in 4.7 we prove that 

it holds under reasonable conditions. 

2) This + 2.10 are formalized in Definition 4.5. 

Proof. Similar to 2.1. 

First, assume i = 2 and let r be a relational vocabulary of cardinality < T and 
by clause (b) of the assumption there is a sequence = (Mj : 5 G Si),Mg a 
T-model with universe Cg such that 

®i if M is a r-model with universe Ai, then the set of 5 E Si for which Mg = 
M tC^Ms ^ mod Dx,. 

Now for every 5 G S'2 if F{S) G Si and {F{a) : a G C|} C Cj^^^ is an unbounded 
subset of f{5), then let M| be the unique r-model with universe C| such that 
F \ Cg is an isomorphism from M| onto M^^-^^ \ {F{a) : a G C|}. If 6 e Si does 
not satisfy the requirement above let M| be any r-model with universe Cg. 

Now it is easy to check that = (M| : 5 e S2) is as required. 

Second, assume i ~ 1 and be a {C^,T,9) colouring. For each {C^,T,9)- 
colouring F^ we ask: 




if £ = 1 then 2^^^ < A2 (or the colourings are "nice"). 
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Question on F^ : Do we have, for every club E an increasing continuous function 
/i : Ai — > A2 such that 

(i) sup(Rang(/i)) G E 

{a) the following set is a stationary subset of Ai 

5eSi: h{5) e S2 and C^^^^ C {h{5) :aeC}} and F{h{5)) = 5 and (V?7i G 

(^^')T)(Vr/2 e (^M.-))T)[(Va G C])(r7i(«) = r/2(/i(a))) ^ Fi(?7i) = F2(r72)]. 

If for some F^ the answer is yes, we proceed as in the proof for i = 1. Otherwise, 
for each such F^ there is a club i?[F^] exemplifying the negative answer. Let 
E = n{E[F^] : FMs a (C'\ T, 6')-colouring}. As there are < 2^^' such F^,E is a 
club of A2 and using (d) of the assumption, there is h : Xi ^ X2 as there. Now we 
can define F^ by h, F^ naturally and get a contradiction. 

The case £ = is left to the reader. 02.9 

Trying to apply 2.9, clause (d) of the assumption look the more serious. By the 
following if each Cj are stationary subsets of 5 {so k, > Kq), it helps. 

2.10 Claim. Is 2.9, if 2^^ < A2, a.nd we can replace (d) by (d) + (/) below, then 
we can conclude that for some — (C| : 6 & S) has the 9 -MDi-property where 
C| G Ds 

(/) D = {D'g : S G 82)^0'^ is a filter on C| containing the co-bounded subsets 
of CI (or just Ds C ^{Cl)\{A C C| : sup(A) < S} 

{d)~ F : X2 > Xi satisfies: for every club E of X for some increasing continuous 
function h from Ai to X2 with sup(Rang(/i)) G acc(£') the set {5 & Si : 
h{5) G S2 and {h{a) : a G C^} nCj E D'^] belong to L>Ai ■ 



Proof. Let = {e : e = (ej : 5 G ^i), 65 is a subset of C|}. 

So |<^| < 2^1 < A and for each e G we define = (C| : 5 G 5|) by 
= {5 G S'2 : C| G D5} where C| = {a G C| : otp(C| n a) G ep^s)}. If for some 

e G ^, is as required. □2.10 
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It is clear that in the Major Claim 1.9 a reasonable hope is to weaken the 
assumption of "a < A =^ < A". We look here at sufficient conditions for 

what is really needed in 1.9, i.e., the 2'^-few branches property. The pcf assumptions 
here are not stated in an optimal but just shortest way. 

4.1 Definition. Let A > 6* > be regular. 

1) We say that C is a (A, < 0) -pseudo square if 

(a) C={Cs:5eS) 

(b) S' is a stationary subset of A 

(c) Ca is an unbounded subset of a, 

(d) otp(Ca) < e 

(e) the set Sq[C] — {5 < X : cf{5) — 9 and there is a stationary subset W oi 5 
such that W C S and ( e W ^ W n ( C C(^} is stationary. 

2) We say that (7 is a (A, < 0, «;)-pseudo square if in addition 
(/) if 5 e 5 then d{5) = K. 

3) We add "closed" if each Cs is required to be closed. 

4) We replace the pseudo by partial if for 81,82 G S we have 81 e =^ Cs^ = 

Cs,n8i. 

5) We replace pseudo by pseudo^ if instead Sg[C] we use Sq[C] where 

SfflC] =: {8 < X :cf(5) = 9 and for some increasing 
continuous sequence {ag^^ '■ s < 9) 
with limit 8, the set {C, <9 : a^^^ e S and 
C = sup{q!5,£ : e <8 and a^^e e C5} 
is a stationary subset of 9} 

Let pseudo^ mean pseudo. 



^2002/4/23 
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4.2 Claim. Assume 

(a) X> 9 > K are regular cardinals 

(6) 2<^ < A 

(c) C is a {\ 6) -psuedo^ -square 

(d) <^ = {Ca n /3 : /3 G Ca and a e S} 

(e) i/ o C Reg fl [9~^, A) has cardinality 9 then pcf^i.^ompietel^) — 
Then C has the weakly X- few-branches-property, see below. 

2) If (a) - (d) and (ej^ below, then C has the weakly ji-few-branches property where 

(e)p cf(//) = A and if aQ Regn//\6'+ has cardinality < 9 then pcf^i.^ompietel*^) — 
A. 



We shall prove it below but first: 

4.3 Definition. Assume C = {Cs : 5 E S),S C X stationary, Cs Q 5 = sup(C5). 

1) Let ^[C] = {Cc^np : a e S,(3 e C«}._ 

2) T[C] = {r] -.7] _e^X for some C e^^iC]. 

3) We say that C has A-few-branches properties if some ^ witness it which means 
that 

(a) ^ = {^s:SeS) 

is a family of functions from Cs to 6 which has cardinality < A 
(7) if ry G '^A then the set {S & S : rj \ Cg E J^s} is stationary. 

4) We say that C has the //-few branches property if some pair {h, ^) witness it 
which means 

(a) /j. : A — > /X is increasing continuous with unbounded range 

(/?) ^={^s-SeS) and ^5 Q ^^'^h{S) 

(7) if ?7 G ^/i then the set {5 G -5 : 77 \ Cg E ^5} is stationary. 

5) We say that C has the /i- few-branches property if h is an increasing continuous 
function from A into some /x = sup(Rang(/i)) and some ^ witness it which means 
that (/?), (7) above holds. 

6) '^wk[C] = {A : A is a, bounded subset of some Cs}- 

7) T^k[C] = {7T.7]e^'X for some C G <Cfc[C']}. 

8) In (3) , (4) we add weak which means that in (7) we replace rj \ Cs hy rj \ C for 
some unbounded C ^Cs- 



36 



SAHARON SHELAH 



4-4 Observation. 1) If C has the (A, k, x)-Md-parameter and it has the weak //-few 
branches property and 2^^ < fj, then there is C' such that: 

(a) C is (A, K"'")-Md-parameter 

{(3) C' = {C's:de S) where C = {Cs : d e S) and C C5 
(7) C' has the //-few-branches property. 

2) If (5 = {Cs : 5 e (S) is a (A, x)-Md-parameter with the [weak] //-few branches 
property, then for some 7 < C [ 51'^] has the [weak] /t-few- branches property 
where 5^ = {6 e S : otp{Cs) = 5}. 

Proof. First we fix (otp(C5) : S & S) using a pairing function, trying all possibilities. 
Second we fix the subset. ^4.4 

Proof of 4-3. Straight by pcf theory. 04.3 

On WNR see [DjSh 562], [CDSh 571], [DjSh 691]. This is the case (A, At, At) below? 
4.5 Definition. 1) We say (A, 9, At) has NPr (and write NPr(A, 9, At) if: 

(a) A > ^ > At = cf(At) > ^0 

(6) there is /j. : A — > ^ such that for every 5 < X of cofinality At for some club C 
of At the function h \ C is one-to-one. 

2) Let Pr(A, 9, At) be the negation of WNRef(A, 9, At). 

3) For D a filter on At extending the club filter on At or just a subset of ^{k) 
satisfying: if ^, B C At, AAB is not stationary then (^1 e D) = {A2 G D). We say 
that (A, 9, At, D) has weak nonrefiection (also written WNRef(A, 9, At, D) if: 

(a) A > ^ > At = cf(At) > ^0 

(b) there is h : X ^ 9 such that if {as : e < k) is increasing continuous and 
i < 9 then {e < At : h{as) = i} does not belong to D. 

Let Pr(A, 9, k, D) be the negation. We always assume A.,BQKf\EQKci club 
AnE = Br\E ^ {Ae D = B e D). 

4) Assume that D is an index-family of filters, S a filter on the index set Dom(D) 
or on D. 

5) Let Dom(D) = U{Dom(L') : D G D}. 

6) We say D is [S", 6')-dense if for every function / with domain supp(^) and range 
of cardinality < 6* we have 
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{£) e D : / is contant on some A e D} ^ $ mod E 

7) We say D is (S', 0)-positive if for every function / from supp(D) to some bounded 
subset of 9, {D : f is constant on some A e D^} ^ mod D. 

4-6 Observation. 1) Assume NPr(A, 6*, -D) and A is regular h : X ^ 9 and Cs is 
a club of 5 of order type k for 5 e then the set Rh — {5 < X : ci{5) = k and 
{otp(Q; n Cs) : a e Cs and h{a) = i} belong to D for some z < ^} is stationary. 

Proof. \i h : X ^ 9 and is a club of A disjoint to the set then let /i' : A — > ^ 
be defined by h'{a) — g{g{a)) where g : X ^ E is increasing continuous. So if R^ 
is not stationary E is a club disjoint to it we get that h' witness WNRef(A, 9, n). 

4.7 Claim. 1) Assume 

(a) WRef(//*,^,«) 

(b) X = cf(A) > /X* 

(c) 2^^ < A 

(d) S C. is stationary 

(e) if aC Reg n A\//+ has cardinality < ji^ then pcf^i+.^ompietel*^) ^ 

Then for some C 

{a) C={Cs:5eS) 

(P) Cs is a stationary subset of S 

(7) if S & I[X] then C is good 

{5) C has X-few branches property. 

2) Assume (a)-(d) and 

(fi)/! cf (//.) = A and ifttQ Regn//.\/i^ has cardinality < then pcf^+.(,Q„jpigtg (a< 
A. 

Then for some C , (a), (/?), (7) and {5) C has jJL-few branches property. 



Proof. Left to the reader. 
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4.8 Claim. 1) In 1.9 we can replace assumption (x) to 
(x)' C has the 2^^ -few-branches property. 

2) Moreover, we have the squared middle diamond [here? see ^6]. 

Proof. The same. 

For proving 4.8, for omitting in 1.9 the assumption S G /[A] which we use 
to find a weakly good (A, x)-Md-parameter but strengthen |5|<cf(i5)>tr < ^ to 
|^|<cf((5)> ^ ^ hence for proving the results in the end of the next section where 
A e /[A] is used and using the squared middle diamond the following helps. 

4.9 Existence Claim. 

(a) A = cf (2^^), D is a fj,'^ -complete filter extending the club filter 

(b) X < ^'^^ '3 ^ 'S<x stationary 
(c)(z) ^={j^s-SeS) 

(ii) = {A^j ■■ j < JDJI < l^il <X.A^jQS = sup(^f) 

(Hi) has cardinality C 
(d) 2<^ <2f andd<ii 

{e)(i) 1* <X 
(ii) A* C 7* {5 < 7* : d{S) = k} 
(Hi) ^={^s-Se S), ^5 C [5]<x and \Ps\ < 2^' 

{iv) for every E E D and rj e '^(2'^) there is an increasing continuous sequence 
(^7 : 7 < 7*) of members of E and j < j* such that 

(a) if 71 < 72 are from A* then A^-'"- = J^^"^ n 
[so we can fix (otp[^^^] : 7 e A*) e ^* !/ 

(/) Sep{ii,0) and = /i. 

Then we can find j < n such that: if F is a (0,2^,9) -colouring then for some 
{Cs : S e S) e ^9 we have: 

for any r) E ^(2^) and club E of X for some increasing continuous sequence 
{Sj : 7 < 7*) of members of E we have: 

(a) ^eA*^5^eS & ^(r/ \ A^') = 

(/?) if 7i < 72 are from A then A^j''^ = J^^'^ n . 
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We can now conclude 

4.10 Conclusion : 1) If A = 2^^ and < A* is strong limit, then for any 9 < ji^ 
and uncountable regular k < some (A, k, K"'')-Md-parameter C has the ^-Md- 
property provided that (a) or (b) holds 

(a) 2^^ is successor of regulars 

(6) for every regular uncountable k < jj.^ and A* < there are 9 < X' < /i* 
such that Pr(A', 9, n) and A' > A* 

(c) if Kq < K = cf{K) < /i*, T < is large enough, ai C Reg fl 2^\fx^ is finite 
for i < T, then for stationarily many 5 & S'^ for some stationary A C. 5 we 
have max pcf(U{ai : i G A}) < 2'^. 



Discussion : 1) We can weaken the pcf demand. 

2) If we have the Qo), Kt^)-property for each A for some n(*) < m(*) are large 
enough, {a : i < ^^(^)) is a sequence of finite C p^;. A) fl Reg then for some 

stationary S C S^""^*^ , for each 5 e 5 for some stationary S' C 6 max pcf 

*^n(*)-|-l 

u{aj : i e S"} < A. 

3) Use: \> ji^ji strong limit '^q < k = cf(K) < ji and for some 9 e Reg fl jJi\n^ 
the pair (Q, k) fails the strong nonreflection. 

We may change Definitions 1.5, 1.6 by the following. 

We certainly gained though no real difference in the theorems in §0. 

4.11 Definition. 1) We say that F is a (C*, T, ^)*-colouring if: 
(a) (7 is a A-Md-parameter 

{h) F is a function from {/: for some a < A, / is a function from ([q;]^^°)t to 
9 

(c) if 5 e 5 and r7o,r/i G "^T and r/o \ [Cs\<''° = rji \ [C5]<^o then F(r/o) = 

2) If T = 2 we may omit it. 

3) We may replace F by F = {Fg : 5 E S) where Fg is a function from {/ : / a 
function from [Cs]"^^° to T} to 9. 

Abusing our notation, we do not strictly distinguish F and F: 

4) Assume F is a (C, T, ^)-colouring, where (7 is a A-Md-parameter. 

We say c e '^T (or c e ^T) is an F-middle diamond sequence, or an F-Md-sequence 
if: 

(*) for every r; G '^T, the set {d E S : F{r] \ 6) — cs} is a stationary subset of A. 
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We also may say c is an (F, S')-Md-sequence or any (F, C')-Md-sequence. 

5) We say cG'^TisaD — F-Md-sequence if D is a filter on A to which S belongs 
and 

(*) for every rj E we have 

{5 e S :F{r] \ 5) = cs} ^ mod D. 

6) We say C has the (D, 6')-Md- property if 

(a) (7 is a A-Md-parameter 

(b) D a filter on A 

(c) if F is a (C, ^)-colouring, then there is a D — F-Md-sequence, see part (3A). 

7) We say that C has the {D, T, 6')-Md-property as in (5A) only F is a (C, T, 9)- 
colouring. We may omit D ii D is the club filter. We may omit ^ if ^ = 2. 

8) We say 5' C A has the ^-Md-property mean that some C = {Cs : 5 e S) has. 

Now we shall note that not much is changed. 

* * * 

We note below a dichotomy for a regular cardinal 9. 
4.12 Claim. Assume 

®0,ix K' = ci^n) < n, n is strong limit and k = Xq < Xn < Xn+i < n = S{An : 
n < a;}, An regular, 9 e [k, fj,) and for n e (0,a;) there is C^,a = a(A, k)- 
Md-parameter C"" = {C^ : 6 e S^) such that (V/ G (An+i)(A„)(3^*^^5 e 
S^'^~^^)[f \ A is constant on some unbounded C C Cs-] 

1) If X> ji, then for some n\ for every n e (nx, uj) 

(*) if 0a £ Reg riX\n fora < Xn+i then for some f : A^+i —^Xn,ifSES,AC 
Cs = S = sup(A) and f \ A is constant then max pcf{6'a : a E A} < X. 

2) Assume ®0,^ which is as defined in (1) only Cs is a club of 5 and A E Cs is 
stationary, so, of course, k > Kq (i.e. NPr{X, Xn+i, Xn, 9)). If X = 2^ * then 
has the (T, 9)-Md-property for T, 6* < /x. 

3) In 1.9 assume instead (e), 

(e)' NPr{X, k), K < n Reg , < regular large enough such that a < 
2/^ ^ cov(|q;|, k,+ , k+, 
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Proof. 1) We use [Sh 513, §1], i.e. we should define 

2) Follows (note that the choice of C is immaterial and having a counterexample 
to A gives one for A'). 

4.13 Claim. Assume k = cf/{K) > Kq and ^(V^ > k)(3A G Reg \^)(NPr(A, 6*, k). 
For some 9* for every A = cf(A) > 9 for some h : X —> 9* , if S & then h is one 
to one on some club of 5. 

4.14 Claim. Assume C — {Cg : d E S) is a {X, K,)-Md-parameter, S Q X — 
cf(2^), S <^ is stationary and otp{Cs) = k > b^o? for S & S and the condition 
(a)-(d),(f) of 1.9 holds. Let kg = OP«,c,. 

Let (/^ : i < X) list '^(2^) and assume that the conclusion of 1.9 fails. Then for 
a,ny v G '^(2^) for some rj G '*^(2^) and club E of X we have: if S G SHE then 
Tj o kg ^ {/^ : a < moreover, i < ^{5) ^ rj o hs t^jm //. 
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§4 Further upgrading 

We try get somewhat better results concerning upgrading and strongly inacces- 
sibles. In fact we show 

4.1 Conclusion. 1) Let // > Kq be strong limit. For some kq < /j, for every regular 
not strongly inaccessible A > 2^*", for every k e Reg fl /x\/?q except possibly one, 
has the (T, ^)-Md-property (moreover, we can partition it to A sets each with 
that property). 

2) If A = cf(A) is not strong limit and 2^ < y then for some = cf(«:*) < we 
have: if A* < /x is regular, uncountable C* is a (A*, k, «;+)-Md-parameter consisting 
of clubs, K = ci{K,) ^ and C having the (T, ^)-Md-property and S C is 
stationary, e /[A], then for some S has the (T, ^)-Md-property (witnessed by a 
sequence of clubs). 

Proof. Let A* = cf(2'*) and let kq < /ihe regular such that n e Reg fl //\ko Aa < 
A* =^ |q;|^'^'^*'^ < A* and let T,9 < ji. Now let k G Reg fl iJi\KQ, so there is 
a stationary C S^* which belong to /[A] and let a — {a^ : a < X) he such 
that tta: C a, otp(aQ,) < K,a E 4^ a = sup(aQ,),/3 G ^ a^^ = fl /3. For 
S G Si, let Cl'"^ = {7 : 7 < q; is a limit ordinal of cofinality (exactly) kq and 
7 = sup(aQ; n 7)}, Di = the club filter on k, + {5 < k, : cf{5) = cf(«;o)}. 

Now {Cl''^ : 6 e 5f ) is a good (Ai )-Md-parameter. So by 1.17 it has the 
(T, ^)-MD-property. Let A2 = cf(A2) > 2^^, so it is enough to show {Cl''^,D^) is 
liftable to A2 so by 2.9 + 2.10, the parallel to fx there is chosen below, so we have 
to check the conditions, mainly clause {d)~ of 2.10. 

Let X = Min{x : 2^ > A3}. 

Case 1 : x is strong limit, cf(x) < fJ, in x- The one exceptional cofinality is cf(x) 
and when k ^ cf(x) and the parallel to /j, in 2.10, the hypothesis (d)' of 2.10 holds 
by 2.5(2), i.e., at least one of them. 

Case 2 : x strong limit, cf(x) > /i. 

X — < ^ ^ 2^, so we again use x (and 2.5(2)). 

Case 3 : x not strong limit. 

So we can find a < x such that 2*^ > % so 2*^ < A by the choice of x hence 
(7 < X < 2^ < A < 2^ < 2^" and {2'^y = 2" hence {2''Y = 2"", so we are done as 
in Case 2? using 2^. 

2) Similarly. 04.1 
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Remark. So if A = cf(A) > 2^ then for some k = cf(/t) < fj. and x the triple 
(A, X, «) satisfies the demands hence the conclusion of 2.5(2) for (A, fj,, k), in fact, x 
is not strong limit or = X- 

Below we shed some light also being able to "lift", in particular for the strongly 
inaccessible case. 

4.2 Definition. 1) For regular uncountable k < X and normal filter D on k let 
[A, K, D] be the family of A C A such that: 

for some club i? of A for every increasing continuous sequence {ag : e < 
k) of ordinals from E we have {e < k : E A} — mod D. 

2) For £ G {2, 3} and A regular uncountable, /|[A] is the family of A C A such that 
some E and ^ = a < X) witness it which means: 

®A,iP (^') E is a, club of A 
(?;?;) C ^(ct) 

(iii) I < A and if £ = 3, 1 ^„ I < |a| 

(iv) for every singular 6 E ACl E we have: 5 is a limit ordinal and 

there is an increasing continuous sequence {a^ '■ s < cf(5)) 
with limit S such that 

M e< d{5) =^ {a^ : C < 4 e ^a,- 



3) /|[A, K, D] is defined as in part (2) but in clause (iv) is 

{iv)' for every 6 G Ap[ E P[ S'^\[k -\- 1) there is an increasing continuous sequence 
(ctg : s < K.) with limit 5 such that 
{e < K : {a^ : C < £} e ^aj e D- 



4-3 Observation. : Let A be regular uncountable. 

1) /|[A] for £ = 2, 3 is a normal idea on A. 

2) /3*[A]C/|[A]. 

3) If A is a successor cardinal, then I2 [A] = I3 [A] . 

4) If K G Reg n A\Ki and D is a filter on k, then /|[A, k, D] is a normal filter on 
A for £ = 2, 3 and /| [A, n, D] C I* [A, k, D] . 



* * * 
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The following claim 4.7 helps us to show, e.g., 

4.4 Conclusion. If //i < //2 are strong limit singular, cf{fi2) ^ n = cf(K) < 

fi^ , S'k^ ^ so necessarily cf(|Ui) < k, then some (in fact quite many) S C SH^ 

+ 

has middle diamond if some S^^ has (where it holds in many cases). 

Proof. By 4.7 below and 2.9 + 2.10. 

In detail we apply claim 4.7 for A = //g^, ^ = k as above, D = {A Q ji^ : 

Sk \A e /[a*! ]} or any normal filter. 

By [Sh 108] there is S} C (the "bad" set) such that I[nj] ={AQp,j : 

not stationary}. Let 82 = 8 +\82- Clearly the assumptions (a) - (e) of 4.7(1) hold 

Ml 

(clause (d) because //2 is strong limit and //^ 7^ cf(/i2))- 

Letting — Sk.^ \S2 by [Sh 108] clause (f) of 4.7 hence all its assumptions hold. 
As clause (A) of 4.7 of its conclusion fail, necessarily clause (B) of 4.7 holds. Let 
Ai = ijf, A2 = /uj, = D. 

By 2.9 + 2.10 we get the desired conclusion and we are done provided that its 
assumption holds. Now (a), (b), (c), (e) are easy. For clause (a) and also clause (f) 
using Dg being a copy of D. We are left with clause {d)~ , which holds as (B) of 
4.7 holds. 02.10 

4.5 Definition. 1) Let C = {C] : 6 e Si) be a (Ai, k, x)-Md-parameter, D = {D5 : 
6 e Si), Ds a filter on and D* is a filter on Ai. We say ((7, D, D*) is liftable to 
A2 if: 

(a) A2 = cf(A2) > Ai 

(b) there are F : A2 ^ Ai and (7^ = (C| : 5 e 82), a (A2, k, x)-parameter such 
that clause (d)~ of 2.10 above holds. 

2) Instead D we may write one if (otp(Cj) : 6 G .Si) is constant and Dg = 
for 5 E 81. Instead C we may write 5' C Ai meaning every C = {Cs : 5 E 81), Cs is 
a dug of 5 of order type cf(5). 



4.6 Discussion : Of course, if we like to guess not M \ C| but M |~ S for some 
B e Ds, then (d)~ suffice. 
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4.7 Claim. Assume 

(a) A = cf (A) > 2^ 

{b) e = cf (6*) >K = cf (k) > «o 

(c) D a normal filter on 6 such that Sf. & D 

(d) a < Vn+aioi) < A for every a e D+ (e.g. \a\^^^ < X) 

(e) S, C 

if) Si Q S^,Si e /[A] such that: for every club E of X for some increasing 
continuous sequence {as : e < 9) of members of E we have supfae : e < 
6} e ^2 and {e < 9 : as e Si} e D. 

Then at least one of the following occurs 

[A] some B eD belongs to I[9] (so if D is Dq + 5^, then S^ e I[9]) 

{B) there are A G and F : X ^ 9 such that for every club E of X, for som,e 
increasing continuous sequence a = (ctg : e < 9) of members of E we have 
: £ < 6'} e S'2 and [e e A^ as e A & F{ae) = e] . 



Proof. Let {aa : a < X) witness Si G /[A], so C a, [/3 G tta ^ = H 
otp(aa) < q; G q; = sup(aQ,) (possibly replacing Si hj SiC^E for some club 

E of A). 

For each 5 G S'2 we choose 0.5 = {as,e '■ £ < 9) increasing continuous with limit S. 
Possibly shrinking S'2, without loss of generality 5 G S'2 {e : as,e & Si} E D. Let 
bs = {e < 9 : as,e G "S"! hence cf{e) = k and^ ^ ^ ^{cias < • C < ^ ^ <^s,c ^ Si}}. 
Let S^ ={5eSi:bs^^ mod D}. 



Case 1 : S2 is a stationary subset of A. 

For each d G 5'2~ for every e E bs clearly we have as,e ^ hence as,e = sup(aQ,^ ^) 
and by the last phrase in the definition of bs there is ^s,e < £ such that 

As D is normal (or just weakly normal), for some < 9 
®o bj =: {sebs: Cs,e < U} ¥^ ^ mod D. 



^if we demand "Uag {aag ^ : C < £ ^ Q!5,C G -Si} is unbounded in ag^^" the proof does 
not change. 
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As ^2 is stationary and 2^ < A, for some stationary C 5*2 and pair (6*, a*) we 
have 

®i 6 e ^ bj = b* & as,^s = a*. 

Let ^ C [a*]^ exemplify Ud+6*(|Q!*|) < A, that is, 

®2 \^\ = Uz)(|q;*|) and for every / : ^ ^ a* for some a e {D + 6*)+ and 
u E ^ we have Rang(/ \ a) C u. 

As 2^ < A, using a pairing function clearly there is ^ such that 

®3 =^ ^ {/ : / a partial function from ^ to a*} of cardinality < 2^ + UD+b* 
such that for every / : ^ ^ cu* for some a e {D + b*)~^ we have / \ a e 

For each 5 E we define a function fs'-b*^ a* by /^(e) = Min(aQ,^ ^ fl a*\ U 
{ttag ^ : C < ^ ^ C £ it is well defined as b* = bj because S E S2 ■ Clearly 

®4 fs is one to one. 

We define gs b* ^ k hj gs{e) = otp (aa^ ^ n fsi^)) so for some is < K^b'j = {e E 
b* : g{e) = i] E . Now for each 5 E hj the choice of ^ there is bg C bj, 6| 7^ 
mod D such that fs \ b^ E ^ . As \^\ = Uo+b* (|q;*|) +2^ < A, for some stationary 
'S'4" C S'^ and (6**, z(*), /*) we have 

®5 6** C b\b** E D+,f* E ^ and 5 E ^ bj = b** h is = i{*) & fs \ 

By ®4 we have 

®6 /* is a one to one function from b** into a*. 

Now let F : 5*1 ^ ^ be such that F{a) = £ if f*{e) is equal to the z(*)-th member 
of Ga- It exemplifies clause (B), one of the two possible conclusions of 4.7. 

Case 2 : 82X82 stationary 

So we can choose 5 E 82X82 so 65 = mod D. We choose by induction on e < ^ 
a pair (/te,7^) such that: 

(a) 7e < e 

(b) he is a one-to-one function from D{aa^ ^ : C, < e &: C^'S'i} onto the ordinal 

le 

■'"'^but recall that we have shrink 52 in the beginning of the proof 
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(c) 7£ is increasing continuous with e 

(d) C < e ^ hc^ <Zhe 

(e) ii a & ap and /? e Dom(/i£) then a e Dom(/j,e) and /^^(q!) < hs{P)- 

There is no problem to carry the induction. 
Let h = U{he :e <9}. 

Let E = {s < 6 : = £}, this is a club of 6. Let A = Ag = {e : s e E\bs and 
Qfg G iSi}, so As E D. 

For e G we define = Cg ^ = {^{P) '■ P ^ (^ag el- On ^ we define a two- place 
relation <*: 

<g= {{hsiPi), he{P2)) ■■ Pi G so necessarily P2 G Se}. 

So (6*, <o) is a tree with k levels, and a <* P ^ a < (3 (see clause (e)) and 
(Cj^g : £ G A) is as required in clause (A) of 4.7 so we are done. 04.7 

4.8 Remark. 1) Note that we can apply 4.7 varying D. We certainly can replace it 
hy D + A, hence we can strengthen (B) of the conclusion to: 

for every B G has a subset A G and F : A ^ ^ as in clause (B). 

2) If clause (d) of the assumption of 4.7 holds for every normal filter D' extending 
D, then for some E E D and regressive h : E ^ 9, each A = h~^{a} is as required 
in clause (B). 

3) Instead of clause (c) of the assumption of 4.7 we can assume 

(c)~ D is a, weakly normal filter on 9 containing all the clubs of 9 such that 

4) We can also use D not a filter, just what is used on D^. 

5) We can in 4.7 fix d and claim that (A) holds if Case 2 applies, possibility (B) 
holds if Case 1 applies. 

4-9 Conclusion. Assume that 

(a) A is strongly inaccessible 

(b) X> 11= cf{ii) 

(c) D is a normal filter on fj, such that D'^ fl /[/x] = 

(d) (7 is a (^, K, K"'')-Md-parameter with the (T,^) consisting of clubs k, > Mo- 
Then has the (T, ^)-property (using some sequence of clubs). 

Proof. As G /[«]. 
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§5 Relative of /[A] 

5.1 Definition. 1) Assume that n < X = cf(A) and ^ C k we say that A weakly 
accept (k, ^) if there is ^ = : a < A) witnessing it which means 

(a) ^« C 
{h) 1=^,1 < A 

(c) for every club of A there is an increasing continuous function h from k to 
A (we can make into ? by gl) such that 
(*) if C G ^ and C = sup(A n S) then 
KQ^E & {/i(£):£<C}e^^(c). 



2) Assume k < A = cf(A) and is a filter on k. We say that A weakly accepts 
(k, D) if there is ^ = (<^q, : a < S) witnessing it which means: 

(a) C [a]<« 
(6) \^o\<\ 

(c) for every club of A there are A £ D an increasing continuous function h 
from K to A such that (*) holds. 

3) Replacing D by ^' C ^(k) has the same meaning and if e ^' C ^(k) we 
mean . 

4) We say "strongly accept" if in the witness each S^^ is a singleton. 

5) We say "accept " if in the witness ^ we have |<^a| ^ |«| (may say medium 
accept) . 

5.2 Definition. Let A be regular uncountable. 

1) Let /'[A] = ^'md^ ^'s-^^ -^^fcf'^] family of 5" C A with a witness 

^ which means <^ = {^a : a < A), C Si^{a) has cardinality < A or has 
cardinality < 1 or has cardinality < |a| such that: for some club E oi X 

□ for every d G EnS there is a closed unbounded C C 5 of order type cf(5) < S 
such that 

(*) a e C u {6} ^ C na e ^a- 



2) Assume A > S{*) and cf(5(*)) = k. For x e {md, st, wk} we define /^I'^; ^i*)^ 
similarly only 

(*) if d E E n S and cf(5) = k then there is an unbounded CCS satisfying 
otp(C) = d{*) such that aeC[J{S}^Cnae ^a- 
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3) If A > 5{*) = sup(A) ^ A, d{5{*)) = k we define /'[A, A, n] similarly only in (*)' 
C e and {otp(Q; ClC) : a e C,C Ha e ^a} 2 A. 

4) Also for D C e i:> we can define /'[A, i:>, k]. 

5.3 Fact : 1) In (*) of the Definition 5.2(1), the demand otp(C) < 6 gives an equiv- 
alent definition (i.e. by closing as in [Sh 420, §1]). 

2) /'[A] is a normal ideal on A, C /[A]. 

3) If A is a successor of regular cardinals then {5 < A : ci{5) < A} e -f'[A]. 

5.4 Observation. If A > k are regular then A accepts (/x, «;). 

5.5 Claim. Assume 

(a) X> fj, > K and fx'^ < X 

(b) A x-accepts (/i, D) where D is a filter on k which is regular C ^[k) 

(c) {5<ii: d(S) = k}^ $modD 

(d) D* is a filter on [fx]'^, ^ D* such that: if Xi e Reg n A\//+ for i < ji, then 
{a e [jiY • niax pcf{Aj : z e a} > A} belongs to D* . 

Then we can find ^ = '■ ^ S^) such that 

®jr (a) ^a. {f '■ f d partial function from a to a,Dom{f) 
is an unbounded subset of a of order type k} 
{(3) <Xifx = wk, \^f3\ < |/?| ifx = md, |^^| < 1 if x = st 

(7) if 9 ^ '^^ (^iT'd E is a club of X, then for some 8 E cf (5) = k, 
and f e #Q. we have f C. g (can say "many"). 

Proof. Let : a < A) witness that A accept {iJ,,D). 
Let pr:A x A — > A be one to one and let 

^* = {/ :/ is a partial function from a to a 

with domain an unbounded subset of a of order type k} 

^a = {f ^-^a- the set {pr{f3, f{l3)) : (3 e Dom(/)} belongs to ^a}- 

Given g e ^X let E = {6 : if a < 5 then sup{/(/3) : (3 < a} < 6}. 
Ag = {pr{P, g{(3)) : (3 < X} and apply the definition 5.1. 



Discussion : Now from the medium case, for cofinalities < get a conclusion 
concerning the few-branches-property. 
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§6 Relatives of X 

6.1 Claim. Assume 

(a) X = n+ 

(6) K = cf(//) < fX 

(c) K^e = d{e) < 

id) S Q Sq is stationary and S has the K-middle diamond. 
Then there is A = {Ag : S e S) such that: 

(A) A^ C 5, \A^\ < ^ 

(B) for every unbounded d E S we have d = sup(A| fl A) 

(C) if f : X ^ \ then for stationarily many 6 E S,d — supjct e Ca ■ /(ct) G Aq,}. 

Proof. Let C = {Cs : d E S) has the K-middle diamond. 
We define a function F, more exactly F = (F5 : S E S) 

Dom(FQ,) = {f : f a two- place function from Cs to n} 

FM) = Min{z : (Va E C«)(3/?)(a < /5 e C«)[/(a,/?) < i]}. 

Note that Fa(/) is well defined as k ^ 9. So by assumption (d) we can find 
(i| : 5 e S) such that 

(a) i*g<ii 

(/?) for every / : A x A — > k for stationary many S E S we have z| = Fs{f \ Cs). 

Let {Xi : i < k) be an increasing continuous sequence of cardinals < /i with limit 
Ao > K + 0. 

For each o; < A let {B^^i : i < k) he an increasing continuous sequence of subsets 
of a with union a such that \Bo,,i\ < Xi. At last we define A = {Ag : 5 E S) hy 

As = {Aa,i* : a E Cs}. 

Let us prove that A is as required so we are given A C X = sup(A). We define a 
function : A x A ^ k by a < /3 < A we let /^(a, /9) = Min{i : An {a, f3) ^ 0} 
and let E = {6 < X : 6 a limit ordinal and 6 = sup(A fl 5)} clearly a club of A. Now 
if d E S n E and i| = Fs{fA \ Cs) then 6 — sup{As HA); so clearly we are done. 
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6.2 Remark. Unfortunately, we do not know to find such A with supd^^l : S e 

S} < fi; see [ DjSh:xxx] why consistently at least for some such A this is inherent. ? DjShrxxx ? 
Maybe we can use squared middle diamond for each Aj, seem doubtful. 

6.3 Claim. Assume 

(a) S C. is stationary 

(b) ^ = {^5 : 5 e S),^5 Q{B : B C5 is unbounded and otp(B) = 9} 

(c) ifACX = sup(^) then {S e S : {3B e ^s){B Q A)} is a stationary subset 
ofX 

(d) A = 9 ^ cf (yu), (Va < i^){\af < fi) (more?) 

(e) \^s\ < A**, A* > A** ^ ^) A* strong limit or just (Vo; < At)(|ci;|*'^'^*^^ < a*)- 
Then Jks- 



Proof. We use a coding to (2^*) """-tuples, not all tuples can be coded so we allow. 
So by this we consider as a {{as,j,i '■ i < (2^*) + ) : j < /x*}. 
Each i given an equivalence relation Es,i on i, one X appear (2'^*)"'". Use * outside 
X inX. 
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7 Successor of singular strong limit and being Jonsson 



This is a try 

7.1 Claim. Assume k = d{p) < fi,K ^ 9i = d{Oi) cf(^2) = ^2 ^ {^i)k 

andS* C S;^,S* e /[A] anci 

(o) we can find {S* : i < k) and (a^ : a < X) 

(6) a*^ C a, |a^| < A, < ^ 

(c) for a club of S e S* , for a club of a < S of cofinality 9i we can find an 
increasing continuous sequence (ag : e < di) with limit a and hi C di for 
i < K with 61 = Li{bi : i < k} such that 

® for each i and e < ( from bi,as G a* . 



Proof. See x.x (or earlier better claim using a scale / which obeys A, so 6*2 disap- 
pears?) 

7.2 Claim. Assume 

(*) A = fj,'^, K, = ci{fj,) < 11,9 = ci{9), (Va < /i)(|Q!|^ < /x) and 7.1's conclusion. 

Then we can find {bi : i < k) with union {S < 9 : c£{S) ^ k} and for each i < 9 a 
partial square (a^ : o: < A) 

{a) C i,\ai^\ < 9, P e ai^ ^ a}^ = p n a' 

(P) for any club E of X for some increasing continuous {a^ : e < 9) we have 
Cebi^ ai^ = {aj. 

Proof. Similarly. 

7.3 Claim. Assume 

(a) A, /U, 9 as in 7.2, k > and (Va < //)(|q;|^ < //) 

(b) {aa : a < X) and b as in 7.2 ? 
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A try : Let .Si C S"^ be a stationary subset reflecting in Sq,C^ = (C] : 5 e S) strict 
club system (otp(C5) = k, {cf{a) : a e Cs)) is increasing with limit n < 6 = cf(^) < 
/I. But can we demand C is tree like? 

Case 1 : For eyery club E of X for some sequence {a^ : e < 9) increasing continuous, 
as E E and the following set is stationary 

Ca = {e < d : as e S ACa, Q* E A Ca, ^* U{ca^ : C e £ n S}}. 

Then A [A]^"" (reasonably also A > [A]^) as in [Sh:g]. 

Case 2 : Not Case 1 and c is tree like. 

7.4 Definition. Let cr, 6 be cardinals, C a set of ordinals and a family of 
subsets of C. 

1) For any set y C {jj : f] — {tj^ : e < /j,) and ij^ e '^a} and ^ C {F : F is a function 
from Co- to $}. 

We define a game D = a, 0, ^) between Md and unif. A play last // moves, 
in the e-th move first the Md-player chooses Fg e =^ and je < 9 the unif player 
chooses rje & '^a. 

In the end the Md-player wins il {rjs : e < 9) ^ y or {3e < id){js — Fg{ris)). 

2) Assume =2/ C ^{C), y Q {fj : f] = {r]s : e < fj) and each rje is a partial function 
from C to a, Dom(?7£) G F C {F : F a function from "^cr to 9 for some ^ G =2/} 
the game a, 6*, ^) is defined similarly. 

A play last // moyes, in the £-th moye first the MD-player chooses G Fg G 
^ with domain ^^^^V and jg and second the unif-player chooses % G ^"^^V. In the 
end of the play the Md-player wins if {r]s : e < fi) ^ y or {3e){Fe{r]£) = js)- 
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